主题：【原创】逐鹿蓝天(七) -- holycow
共:💬65 🌺368
复 提个问题
我的算法是从枢纽出发的n条航线，所以我们有n+1个城市(一个枢纽加上n个外围城市)，这n+1个城市中任意两个都可以互通(直达或转机)，所以我们有C(n+1,2)=(n+1)*n/2。
我想你的公式是对的，可是这完全图里的顶点数是不是应该是n+1呢？
- 相关回复 上下关系8
🙂【原创】逐鹿蓝天(九) 70 holycow 字3152 2008-04-29 16:34:58
🙂给穆斯送宝！ 庄汀 字601 2012-07-10 00:21:02
🙂提个问题 东中 字344 2008-07-24 14:04:02
🙂我们的算法差不多
🙂吼吼，我弄错了，不好意思 东中 字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
🙂好看！！！ 晨枫 字0 2008-04-29 22:19:44