关口知宏的《中国铁道大纪行》里面的路线设计本质上是不是就是图论里面的“最长路径问题”？ 第1页
1
dong-dong-82-39 网友的相关建议:
先回答题主，是。
另外关口桑如果现在再来一次中国铁道大纪行，已经没法使用当年的线路图了。当年的川黔南下到贵阳站上贵昆去云南，再从云南广西绕一圈沿黔桂北上至贵定站换车自湘黔线往东的路线，因为黔桂线新线通车的关系，湘黔跟黔桂的交汇站变成龙里站，然而龙里站基本没有车停靠，所以只能作罢。
s_cake 网友的相关建议:
确切说，是有条件的最长径路计算。
关口知宏在JR使用的车票是一张由JR稚内站到JR肥前山口的单程票，为JR最长单程旅行路线。而在中国，基于铁路旅客票价表公布到6000公里为止，有很多线路没有列车且操作繁琐，不能发售这种最长单程票的现状，NHK节目组利用计算机，计算出当年的36000公里路程。
寻找最长径路，不仅仅是一个数学问题，也是一个铁道技术问题，不仅要考虑最长径路，也要考虑铁路客运业务操作。这需要计算机科学和铁路客运知识的结合，才能得出令人满意的结果。
1
相关话题
高速动车组能否将先到站的乘客安排在后面，每到一站，就将最后的车厢脱掉，这样就永远不必中途停靠了？中老铁路设计时速为什么只有160km/h？
目前国铁一大票设计时速160~200的，客运为主兼顾货运的快速铁路，有哪些是真正的实现了客货动混跑？
为什么乘坐火车卧铺时，乘务员会把票换成卡片？
如何看待T179次列车3月30日在郴州脱轨？谁将为此负责?
人们对中国铁路存在哪些偏见？
火车卧代二等座是什么意思？
如何看待八达岭修建世界最深地下高铁站，距地面 102 米？
如何评价上海老太为去苏州吃汤圆逃票上百次？
坐 37 小时的长途火车应准备什么？
相关的话题
中老泰铁路建设有什么自然障碍？中国火车晚点好几个小时的情况多吗？如何看待这种情况？
为何中国产的铁路客车在古巴只能以时速 58 公里运行？
如何看待 11 月 17 日起乘坐京张高铁不得携带长宽高之和超过 130 厘米的雪具并推高价快运服务?
為什麼中國的通勤軌道交通都是每站停車？
火车旅行提供了一种在舒适的座位上放松的同时享受乡村生活的方式吗？
武汉到西安方向的高速动车为何停郑州站？
如何评价新任美国加州州长缩减加州高铁规模一事？这将会给美国未来铁路的发展造成哪些影响？
如何看待男子高铁上「葛优躺」霸占座位并拒绝归还的行为？列车员沟通无效，就没有别的办法了吗？
两辆相向行驶的列车中间站一个人，会发生什么？
铁路部门的各个客运段是否可以引入竞争机制？
如何看待沿海线时速 200-250 公里动车组列车运价的调整？
现实中有像《千与千寻》动画里那样的水上列车吗？
日本除本土四岛（北海道、本州、四国、九州）外，在离岛上有哪些轨道交通？
为什么坐火车时大多数见到都是两列车对开，而很少见过同向超车？
CRH 系列高速动车不同型号之间能否重连运行？
铁路大佬，为什么货机拉客会被调侃?
为什么很多飞友同时也是火车迷或者公交迷？
铁路儿童客票拟由身高划分改为以年龄划分，为什么会这么调整？会带来哪些影响？
列车的车次编号是怎么规定的？
「高铁院士」王梦恕去世，他是怎样的一个人？如何评价他的一生？
如何看待中国建设缅甸铁路计划？
中国市域(郊)铁路第一批示范项目里有哪些经验教训？
上海在高铁背景下是否铁路枢纽地位不保？
高铁司机可以随时上厕所吗？
在中国16编成动车的每八节车厢之间，为什么没有高压电缆贯通？
火车和铁路工作人员怎么看待铁路迷？
有哪些荒废停运的轨道交通线路？
是否存在将中国大陆部分一分为二的铁路路线？
在双线铁路的基础上，增加到第三条和第四条轨道，分别能增加多少的运量？