Sam's profileSam Gao 纵横自在无拘束 心不贪荣身不辱PhotosBlogLists Tools Help

Blog


    November 12

    上海路由表

    港三数码修复的周星驰[西游记]已经出来一阵子了,昨天就抽空去了趟大自鸣钟买碟。照例是二号线坐到中山公园转三/四号线坐到镇坪路下来,然后穿过曲里拐弯的小径直取苏三柜台。除了[西游记]之外还拿了今年法国出的那张超级酷的[Renaissance]。然后各柜台巡视一周便打道回府。
     
    问题来了:回去的时候我忽然发现,实际上我应该坐四号线到新开的世纪大道站再转二号线到龙阳路,这样比到中山公园转二号线要快好几站。于是我想,等到上海十多条轨道交通线都建成通车整个网路简直就是标准的mesh拓扑。到时候得要做一张完全的路由表才能够确定两点之间的最佳换乘路径了。好在整个路由是静态的,除了上下班高峰期的人民广场结点可视同断开...