关口知宏的《中国铁道大纪行》里面的路线设计本质上是不是就是图论里面的“最长路径问题”？ 第1页
1
dong-dong-82-39 网友的相关建议:
先回答题主，是。
另外关口桑如果现在再来一次中国铁道大纪行，已经没法使用当年的线路图了。当年的川黔南下到贵阳站上贵昆去云南，再从云南广西绕一圈沿黔桂北上至贵定站换车自湘黔线往东的路线，因为黔桂线新线通车的关系，湘黔跟黔桂的交汇站变成龙里站，然而龙里站基本没有车停靠，所以只能作罢。
s_cake 网友的相关建议:
确切说，是有条件的最长径路计算。
关口知宏在JR使用的车票是一张由JR稚内站到JR肥前山口的单程票，为JR最长单程旅行路线。而在中国，基于铁路旅客票价表公布到6000公里为止，有很多线路没有列车且操作繁琐，不能发售这种最长单程票的现状，NHK节目组利用计算机，计算出当年的36000公里路程。
寻找最长径路，不仅仅是一个数学问题，也是一个铁道技术问题，不仅要考虑最长径路，也要考虑铁路客运业务操作。这需要计算机科学和铁路客运知识的结合，才能得出令人满意的结果。
1
相关话题
如何看待八达岭修建世界最深地下高铁站，距地面 102 米？如何用最短的距离走过北京所有线路的地铁？
国内有哪些推荐乘坐的火车路线？
为什么日本的火车站可以在站房更小的情况下提高乘降效率？
为什么铁路工作不愿意招收太多的女生?
如何看待刘仲敬指责 NHK 731 纪录片偏听偏信苏联逼供信的东西，不足采信？
为什么动车所存车线完全露天？
詹天佑对当时的铁路发展和刘志军对当代的铁路发展哪个更伟大？
火车的传动路线是怎样的？是怎么从牵引电机到车轮的？
为什么时速200公里的城际火车大都是机辆模式，很少使用动车组。在这个速度动车组和机车牵引各有哪些优劣?
相关的话题
中国国家铁路为何没有路旗路歌？中泰铁路的建设对中国，云南，泰国，越南老挝有什么深远影响？
宜万铁路和川藏铁路修建难度哪个更大？
动车吸烟者将入黑名单并限制购票，是否存在铁路部门侵犯公民隐私、滥用乘客信息问题?
如何看待南京南站死者妹妹所请律师的言论？
如何形象地理解下高铁站规划中的「一站两场」？
北京地铁一号线新列车如何运入轨道?西段与国铁联络线是否还有利用价值？
中国火车晚点好几个小时的情况多吗？如何看待这种情况？
三家店琉璃渠上，丰沙线上的大桥，为什么有一座废弃了?
为什么火车不设单间？
国内有让你难以忘记的火车站吗？
为什么韩国铁路能做到通勤铁路和长途普速车同时存在？
若宝成铁路秦岭段按 20‰ 坡度标准修筑会是何种面貌？
为什么日本北陆新干线选线在上越妙高绕一个大弯，而不走直线方案（比如南小谷方案）？
如何看待《睡前消息》377期分析云南白药成功的历史是从铁路时代开始的?
各个铁路局的待遇怎么样？
中国有哪些铁路修得堪称一绝？
外出坐火车会选择复兴号还是和谐号呢？
250km/h有砟客专，声称“预留300km/h”，这种说法是否可信？若可信，如何才能达到预留时速？
如何看待12306限制列车换乘时间不得小于40分钟？
高铁服务员没有意识或权力去维护普通车厢的宁静，铁总可否在每列车设立1-2节静音车厢，价格上浮20%？
中欧铁路的困境到底是什么？
高铁上的商务座都被谁买了？
如何看待火车站售票检票的时间限制？
俄罗斯高铁（暂且这么称呼）游隼号列车，莫斯科到圣彼得堡，如何忍受在铁轨上跑到200kph？
如何用最短的距离走过北京所有线路的地铁？
地铁工作3年，家里开通城际，大家知道城际好进吗？
中国最深地铁海底隧道「青岛地铁过海隧道」贯通，最深达 88 米，取得了哪些技术突破？
铁路机车的高驾驶室设计有何好处？
如何看待大 V 夸赞日本社会文明守序后翻车？