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

"祸兮福之所倚，福兮祸之所伏"，用老子的这句话来形容德州航空的工人罢工很恰当。

PS：洛伦佐就是喜欢耍计谋，连哥们儿都要先瞒住。“我知道了”，这句话简直太绝了。

光荣的游戏, 还是 DOS 时代的.

那时整天想着该开通哪条航线, 派人去谈判停机坪, 和别的公司竞争压价.

前两天刚发现的。

google： 航空霸业、老狗精品。

以前金山出的中国民航也还保留着，可是没有dos、win95的机器了。

看着楼主的文章，感觉真是很亲切啊。 哈哈

外链出处

贴一张他和他的家人的片片：

Kelleher, his wife Joan and five children pose at a 1978 event to unveil the Herbert D. Kelleher, a Boeing 737 named in his honor, to mark his contributions to the company.

是否应该是[n*(n-1)/2]个城市对。

设每一个城市为图中一个节点，对于任意两个城市x和y，枢纽城市o，那么如果由x经o到y有航线（反方向一样），我们可以认为在图中x和y节点间直接存在边，再加上由o到各城市节点的边，既每一对节点间都有边相连，这是一个完全图。完全图的边数为n*(n-1)/2。

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

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

很喜欢这个文章，以前工作的时候曾经和航空有一点儿联系，看文章觉得很有意思

过了几个小时才发现漏算了一个点，然后才改过来。

正在拜读您的这个系列，已经到第十六了，呵呵，看得津津有味！

谢谢好文章