关口知宏的《中国铁道大纪行》里面的路线设计本质上是不是就是图论里面的“最长路径问题”？ 第1页
1
dong-dong-82-39 网友的相关建议:
先回答题主，是。
另外关口桑如果现在再来一次中国铁道大纪行，已经没法使用当年的线路图了。当年的川黔南下到贵阳站上贵昆去云南，再从云南广西绕一圈沿黔桂北上至贵定站换车自湘黔线往东的路线，因为黔桂线新线通车的关系，湘黔跟黔桂的交汇站变成龙里站，然而龙里站基本没有车停靠，所以只能作罢。
s_cake 网友的相关建议:
确切说，是有条件的最长径路计算。
关口知宏在JR使用的车票是一张由JR稚内站到JR肥前山口的单程票，为JR最长单程旅行路线。而在中国，基于铁路旅客票价表公布到6000公里为止，有很多线路没有列车且操作繁琐，不能发售这种最长单程票的现状，NHK节目组利用计算机，计算出当年的36000公里路程。
寻找最长径路，不仅仅是一个数学问题，也是一个铁道技术问题，不仅要考虑最长径路，也要考虑铁路客运业务操作。这需要计算机科学和铁路客运知识的结合，才能得出令人满意的结果。
1
相关话题
如何看待非洲首条中国标准的跨国铁路亚吉铁路通车？在正线上、无需停车，通过站台上有人的高铁站时，列车最高速度可以多快？
如何评价孙中山的十万英里铁路规划图？
高铁站车次停靠的上限是多少？
为什么美国的轨道交通没有那么发达？
京沪高铁启动动态票价，南京至北京二等座最低 401 元最高 482 元，对此你怎么看？
铁路学校大专生挂科多了能找到工作吗？
为什么普通列车上不设贩卖机?
火车迷到底是在追求一种什么样的体验？
可以在已建成铁路或者地铁上增加车站吗？
相关的话题
有哪些很棒的地铁、高铁或铁路线路图作者？有谁知道这是上海的什么位置？
高铁的国防意义何在？
为什么上海有这么多火车站，各个车站的作用和分工都是怎么分配的？
风景最漂亮的火车线路在哪？
人们对中国铁路存在哪些偏见？
如何看待“女子用行李箱阻挡高铁关门强行上车后被拘留5日”？
美国的铁路是由谁控制运营的？
国内有哪些推荐乘坐的火车路线？
扇形机车库有什么优点，又为什么被淘汰了？
如何看待12月9日开通的格库铁路没有开通全程列车？是否可以通过减少编组的形式每日发车以方便沿途出行？
为什么地铁（轨交）列车偏好使用圆角窗！？
列车与轨道是「向下兼容」的吗？
是否可以把高铁做成过山车那样，给乘客在无聊的旅途中增加趣味性？
铁轨日常是如何保养的？
火车餐车空着都不让无座的乘客坐，这样合理吗？
铁路的轨距对火车车厢宽度有多大影响？
1949 年以前，中国都有哪些地方修建了窄轨铁路？
我国是否有必要建成类似日本电车的城际铁路?
以后有没有可能淘汰时速 120km 的火车？
为什么坐火车时大多数见到都是两列车对开，而很少见过同向超车？
是否存在「媒体黑高铁」的现象？为什么会有媒体「黑」中国高速铁路？
陆港与编组站和货场这三者的区别是什么？
道岔位置开通不对会造成什么后果？
软卧和硬卧的区别是什么？
哪些看似与图论无关的问题可用图论模型解决？
为什么时速200公里的城际火车大都是机辆模式，很少使用动车组。在这个速度动车组和机车牵引各有哪些优劣?
铁路运行图实行“一日一图”的难点在哪？
26 块钱的高铁奶茶被吐槽「不如一块一包的茶包」，高铁奶茶味道如何？这一定价是否合理？
逆拓扑排序是拓扑排序的逆序嘛？