五千年(敝帚自珍)

主题:【原创】逐鹿蓝天(七) -- holycow

共:💬65 🌺368
全看分页树展 · 主题 跟帖
家园 我们的算法差不多

我的算法是从枢纽出发的n条航线,所以我们有n+1个城市(一个枢纽加上n个外围城市),这n+1个城市中任意两个都可以互通(直达或转机),所以我们有C(n+1,2)=(n+1)*n/2。

我想你的公式是对的,可是这完全图里的顶点数是不是应该是n+1呢?

全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河