关口知宏的《中国铁道大纪行》里面的路线设计本质上是不是就是图论里面的“最长路径问题”？ 第1页
1
dong-dong-82-39 网友的相关建议:
先回答题主，是。
另外关口桑如果现在再来一次中国铁道大纪行，已经没法使用当年的线路图了。当年的川黔南下到贵阳站上贵昆去云南，再从云南广西绕一圈沿黔桂北上至贵定站换车自湘黔线往东的路线，因为黔桂线新线通车的关系，湘黔跟黔桂的交汇站变成龙里站，然而龙里站基本没有车停靠，所以只能作罢。
s_cake 网友的相关建议:
确切说，是有条件的最长径路计算。
关口知宏在JR使用的车票是一张由JR稚内站到JR肥前山口的单程票，为JR最长单程旅行路线。而在中国，基于铁路旅客票价表公布到6000公里为止，有很多线路没有列车且操作繁琐，不能发售这种最长单程票的现状，NHK节目组利用计算机，计算出当年的36000公里路程。
寻找最长径路，不仅仅是一个数学问题，也是一个铁道技术问题，不仅要考虑最长径路，也要考虑铁路客运业务操作。这需要计算机科学和铁路客运知识的结合，才能得出令人满意的结果。
1
相关话题
蒸汽机车为什么不采用蒸汽轮机和重油锅炉，是经济问题吗？有哪些不小心坐过站后会坐得很远的旅客列车？
高铁大规模建设前的大量「绿皮车」去向如何？
火车票实名制为什么还有票贩子？
春运期间，铁路部门都采取了哪些措施？
如何看待中国标准动车组复兴号将扩编为 9/17 编组的传闻？
「日本为一名女高中生上学，维持火车站运营 3 年」的传言，实际情况是怎样的？
为什么火车不在显眼的位置张贴火车时刻表？
论述三种轨距对运输成本和运输效率的影响？
我国未来交通结构的发展，是否会向美国一样走向客运公路＋航空为主，还是说会走高铁客运先行的特色道路?
相关的话题
如果高铁司机突然失能了（例如昏厥），整辆高铁会有危险吗？CW-2转向架中，轴箱弹簧和油压减振器放一起他们功能重复吗？不同点在什么地方？缓冲和减振有什么区别？
如何评价京沪高铁计划推出的「静音车厢」服务？你会选择这一服务吗？
有哪些不常见的机车和车底？
高铁为何晚上不运行？
风景最漂亮的火车线路在哪？
国内有没有单程超过一千元的火车硬座票？
日本新干线与中国高铁运营系统在各个方面谁更为先进？
成都铁路局打造「熊猫专列」，居然设置「麻将机」，你怎么看？
兰新高铁设计时速只有250km/h，为什么要采用无砟轨道设计，有砟轨道成本岂不是低很多？
列车的车次编号是怎么规定的？
日本东北新干线E5/E6系列车原本设计是360km/h的运营速度，为什么最后定在320km/h？
为什么欧盟区/申根区居民用电能统一，铁路信号系统能统一，铁路的供电标准却统一不了？
国产最高性能的高铁百公里加速需要多少时间？
纳粹德国的「宽轨」铁路计划可行性究竟有多高？
铁路国营好还是私营好？
中国铁路有可能学习日本给部分列车和线路冠“爱称”吗?
为什么「复兴号」列车会出现超载无力运行的情况？
出现在1956年列车时刻表封面的是哪种车辆？
列车在大型车站内怎么跨线运行？
哪一列国际列车经过的国家最多？
中国只建电气化高速铁路会否浪费？
如果珠港澳大桥修建成铁路公路2用大桥是不是更好呢?
为什么不取消绿皮火车?
现在有很多铁路小站都停办客运了，那么在这些车站里工作的铁路员工平时怎么上下班？
如何看待南京南站动车挤死者的妹妹的微博内容？
如何评价现任中国铁路总公司总经理的高速动车组降速计划？
划分电气化铁道电流制的依据是什么？
中国铁路车次按奇偶数区分上下行是否确有必要？若确有必要是否可以采取措施减少因变换车次给乘客带来的困扰？
这什么型号？干什么用的？