关口知宏的《中国铁道大纪行》里面的路线设计本质上是不是就是图论里面的“最长路径问题”？ 第1页
1
dong-dong-82-39 网友的相关建议:
先回答题主，是。
另外关口桑如果现在再来一次中国铁道大纪行，已经没法使用当年的线路图了。当年的川黔南下到贵阳站上贵昆去云南，再从云南广西绕一圈沿黔桂北上至贵定站换车自湘黔线往东的路线，因为黔桂线新线通车的关系，湘黔跟黔桂的交汇站变成龙里站，然而龙里站基本没有车停靠，所以只能作罢。
s_cake 网友的相关建议:
确切说，是有条件的最长径路计算。
关口知宏在JR使用的车票是一张由JR稚内站到JR肥前山口的单程票，为JR最长单程旅行路线。而在中国，基于铁路旅客票价表公布到6000公里为止，有很多线路没有列车且操作繁琐，不能发售这种最长单程票的现状，NHK节目组利用计算机，计算出当年的36000公里路程。
寻找最长径路，不仅仅是一个数学问题，也是一个铁道技术问题，不仅要考虑最长径路，也要考虑铁路客运业务操作。这需要计算机科学和铁路客运知识的结合，才能得出令人满意的结果。
1
相关话题
如何看待国家铁路局不认为160公里复兴号动力集中动车组属于高速动车组？如何在理论上解释「四色定理」？
如何评价北京到佳木斯的列车被指开错方向，官方回应称系运行图调整？
250km/h有砟客专，声称“预留300km/h”，这种说法是否可信？若可信，如何才能达到预留时速？
关口知宏的《中国铁道大纪行》里面的路线设计本质上是不是就是图论里面的“最长路径问题”？
为什么老火车站采取线侧且区分候车室的设计而新投用的火车站则采用线上候车大厅的设计？各有什么优劣？
如果有人想走遍中国所有的省级行政区（含港澳台），总路程最小可以是多长？
中国城市与铁路发展史及古河道位置有怎样的关系？
中国铁路的牵引传动系统发展中，是否跳过了交流同步电机这一步？
火车隧道为什么没有灯？
相关的话题
如何评价上海老太为去苏州吃汤圆逃票上百次？如何看待T179次列车3月30日在郴州脱轨？谁将为此负责?
为什么城市群内不开行夕发朝至的列车？
高铁算「发明」吗？
铁路车站配线数量为什么经常出现奇数？
铁路上这个水泥饼子是起什么作用的？
北京铁路西北环和东北环线铁路怎么都把电网拆了，以后这些线路只能走内燃吗？
山西省铁路工程学校怎么样？
相同一段距离的铁路和公路谁的造价更高？
铁路信号一线施工，大学没有涉及过铁路的知识，应该看哪些书比较好？
蒸汽机车为什么不采用蒸汽轮机和重油锅炉，是经济问题吗？
中国大陆为什么没有民营铁路公司？
6 月 4 日兰新铁路发生事故，致 9 人遇难，还有哪些值得关注的信息？
如何定义「城际铁路」？
如何看待西部世界第二季第四集里，华人的铁路，以西方人的尸首为枕骨？
中国铁路2016年5月调图，会有哪些大的调整？有哪些车次会成为历史？
如何看待律师不满同车禁止分段购票把中国铁路总公司告上法院？
为什么国内火车的宽度一般都没有达到限界（至少3.5米）？
如果我跳上一辆运输火车去另一个城市被发现会怎么样?
有谁知道这是上海的什么位置？
宁波为何普速铁路与高铁合用一个站，其他城市连县级市大都有一个普通站，一个高铁站？
如何在不登上一列列车的情况下判断它所属的铁路局和客运段?
为何北京西–南昌的 T167/T168 次列车长期晚点？
三家店琉璃渠上，丰沙线上的大桥，为什么有一座废弃了?
如何看待 11 月 17 日起乘坐京张高铁不得携带长宽高之和超过 130 厘米的雪具并推高价快运服务?
铁路学校大专生挂科多了能找到工作吗？
太原的西南环铁路是一条什么性质的铁路？为什么要修建这样一条铁路？
如何看待八达岭修建世界最深地下高铁站，距地面 102 米？
如何评价2021.6.25中国铁路调图后大面积取消既有线动力分散动车组?
能解释下怎么从这个有向图生成如图的集合链？（数字电路并行全入度拓扑排序优化算法）？