主题:【原创】逐鹿蓝天(七) -- holycow
共:💬65 🌺368
如果让这n条航线都飞同一个枢纽,你能服务[n*(n+1)/2]个城市对
是否应该是[n*(n-1)/2]个城市对。
设每一个城市为图中一个节点,对于任意两个城市x和y,枢纽城市o,那么如果由x经o到y有航线(反方向一样),我们可以认为在图中x和y节点间直接存在边,再加上由o到各城市节点的边,既每一对节点间都有边相连,这是一个完全图。完全图的边数为n*(n-1)/2。
- 相关回复 上下关系8
🙂My pleasure:) 王树 字0 2008-05-01 18:01:32
🙂【原创】逐鹿蓝天(九) 70 holycow 字3152 2008-04-29 16:34:58
🙂给穆斯送宝! 庄汀 字601 2012-07-10 00:21:02
🙂提个问题
🙂我们的算法差不多 1 holycow 字217 2008-07-24 14:22:36
🙂吼吼,我弄错了,不好意思 东中 字72 2008-07-24 14:33:07
🙂呵呵,俺第一稿的时候也算成n*(n-1)/2 holycow 字52 2008-07-24 14:42:43
🙂牛兄信人也 东中 字70 2008-07-24 15:13:54