主题:【原创】逐鹿蓝天(七) -- 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呢?
很喜欢这个文章,以前工作的时候曾经和航空有一点儿联系,看文章觉得很有意思
过了几个小时才发现漏算了一个点,然后才改过来。
正在拜读您的这个系列,已经到第十六了,呵呵,看得津津有味!
谢谢好文章