关口知宏的《中国铁道大纪行》里面的路线设计本质上是不是就是图论里面的“最长路径问题”？ 第1页
1
dong-dong-82-39 网友的相关建议:
先回答题主，是。
另外关口桑如果现在再来一次中国铁道大纪行，已经没法使用当年的线路图了。当年的川黔南下到贵阳站上贵昆去云南，再从云南广西绕一圈沿黔桂北上至贵定站换车自湘黔线往东的路线，因为黔桂线新线通车的关系，湘黔跟黔桂的交汇站变成龙里站，然而龙里站基本没有车停靠，所以只能作罢。
s_cake 网友的相关建议:
确切说，是有条件的最长径路计算。
关口知宏在JR使用的车票是一张由JR稚内站到JR肥前山口的单程票，为JR最长单程旅行路线。而在中国，基于铁路旅客票价表公布到6000公里为止，有很多线路没有列车且操作繁琐，不能发售这种最长单程票的现状，NHK节目组利用计算机，计算出当年的36000公里路程。
寻找最长径路，不仅仅是一个数学问题，也是一个铁道技术问题，不仅要考虑最长径路，也要考虑铁路客运业务操作。这需要计算机科学和铁路客运知识的结合，才能得出令人满意的结果。
1
相关话题
火车晚点十个小时，列车员只是说天气原因，列车长只是说没有办法，怎样才能让铁路提供更好的服务？三家店琉璃渠上，丰沙线上的大桥，为什么有一座废弃了?
如果高铁司机突然失能了（例如昏厥），整辆高铁会有危险吗？
如何把宿舍装修成成都铁路局风格？
G 字头列车与 D 字头列车有什么区别？
为什么日本的火车站可以在站房更小的情况下提高乘降效率？
有什么关于火车或者铁路的冷知识？
春运期间，铁路部门都采取了哪些措施？
如何在理论上解释「四色定理」？
中泰铁路的建设对中国，云南，泰国，越南老挝有什么深远影响？
相关的话题
中国铁路有着人满为患的客源竟然年年亏损，是什么原因？贵广高铁的里程数应该比武广高铁要长，但为什么票价反而便宜？
机车A1A-A1A轴式相比C-C轴式各有什么优劣？
动车只有八节车厢但我座位号在十四节车厢怎么办？
京沪高铁启动动态票价，南京至北京二等座最低 401 元最高 482 元，对此你怎么看？
各铁路局有哪些著名的拍车点？（火车）？
为什么上海有这么多火车站，各个车站的作用和分工都是怎么分配的？
超级高铁完成全球首次载客试验，意味着什么？超级高铁与普通高铁有什么差别？
有哪些给你留下深刻印象的铁路/铁道/火车摄影？
高铁上你最反感哪些行为？
地铁到终点站不下车的人会被带去哪里？
是不是西门子没在国际上大力推销高铁？感觉西门子很低调？
CRH 系列高速动车不同型号之间能否重连运行？
火车上为什么会有人老是来推销小商品？
如何评价北京到佳木斯的列车被指开错方向，官方回应称系运行图调整？
列强为什么抢占中国的铁路修筑权？是修筑了就能有铁路的所有权了吗？
互联网普及之前铁路卖票怎么卖？全国铁路系统是如何进行调度的？
高铁为什么不拉一条联络线到市区设站?
为什么新干线和高铁的报站音乐相同？
只装有CTCS-0列控系统的宜万线宜凉段为什么可以运行CRH380A以及CR400AF列车？
普通铁路可以跑高铁列车吗?
动车组列车（包括G字头高速动车组）刚出站的时候，为什么车厢灯会全灭并滑行一段时间？
6 月 4 日兰新铁路发生事故，致 9 人遇难，还有哪些值得关注的信息？
如何看待台湾网友解读【中欧专列】是欺骗大众？
铁路部门为什么不提升普速列车车厢舒适度？
随着中国的高速铁路客运量增长，中国的既有线铁路货运量是否增长？
同一列动车组执行完A地到B地的运送任务后，通过什么方式在第二天执行相同车次的任务前回到始发站A地？
同样都是市域铁路，温州市域铁路和成都成灌线，哪一种才是真正意义上的市域铁路？哪一种制式我们更应该借鉴？
图论里的图用什么软件画比较好？
铁路工务段路基塌了，谁来修，是线路工吗？