关口知宏的《中国铁道大纪行》里面的路线设计本质上是不是就是图论里面的“最长路径问题”？ 第1页
1
dong-dong-82-39 网友的相关建议:
先回答题主，是。
另外关口桑如果现在再来一次中国铁道大纪行，已经没法使用当年的线路图了。当年的川黔南下到贵阳站上贵昆去云南，再从云南广西绕一圈沿黔桂北上至贵定站换车自湘黔线往东的路线，因为黔桂线新线通车的关系，湘黔跟黔桂的交汇站变成龙里站，然而龙里站基本没有车停靠，所以只能作罢。
s_cake 网友的相关建议:
确切说，是有条件的最长径路计算。
关口知宏在JR使用的车票是一张由JR稚内站到JR肥前山口的单程票，为JR最长单程旅行路线。而在中国，基于铁路旅客票价表公布到6000公里为止，有很多线路没有列车且操作繁琐，不能发售这种最长单程票的现状，NHK节目组利用计算机，计算出当年的36000公里路程。
寻找最长径路，不仅仅是一个数学问题，也是一个铁道技术问题，不仅要考虑最长径路，也要考虑铁路客运业务操作。这需要计算机科学和铁路客运知识的结合，才能得出令人满意的结果。
1
相关话题
研制时速200公里的货运列车是否可行？是否具有经济性？目前的铁路和城轨是分开运营管理的，有没有哪家公司能兼做铁路和城轨的运营管理？
为什么德国的公交系统不引入刷卡付费？
私人能买和谐号动车组列车吗？
一列载有 328 名乘客列车在蒙古国东南部脱轨，现场情况如何？有哪些原因能造成列车脱轨？
为什么普通列车上不设贩卖机?
为何满座的高速动车组车次总是会在最后一天放票出来？
这什么型号？干什么用的？
火车上的「最大上沙量」标识是什么意思？
西成高铁二等座票价 263 元贵吗？
相关的话题
为什么现在的高铁实际运行速度普遍没有达到最高速，或降速太多？日本列车上的假名编号有什么规则？
如何看待铁路总公司负债四万亿？
如何评价绍兴改造萧甬铁路开行市内通勤列车的计划？
为什么各国轨距不一样？
动车组救援动车组时，哪种情况需要使用过渡车钩，过渡车钩的设计原理是什么？
普速动车化是否有其必要性？铁总是否会大面积推行普速动车？
高铁大规模建设前的大量「绿皮车」去向如何？
“铁道”和“铁路”两个词在语用上有什么区别？
如何看待中国与尼泊尔的铁路计划？
火车上为什么会有人老是来推销小商品？
该不该在铁路辞职?
京张高铁八达岭站为什么选择地下建站？
如何看待「列车为高考考生临时调度」一事，你认为是否合理，会带来哪些影响？
高铁乘务员面试可以短发吗？
江汉平原（2012年之前）为什么没有铁路？
有哪些近代因为交通而兴起的大城市？
跟国铁一样同为AC25KV供电制式的城市轨道交通线路司机是不是上班时间短些？
动车吸烟者将入黑名单并限制购票，是否存在铁路部门侵犯公民隐私、滥用乘客信息问题?
求问各铁路局别称？
为什么上海有这么多火车站，各个车站的作用和分工都是怎么分配的？
铁轨日常是如何保养的？
坐专列是一种什么体验？
风景最漂亮的火车线路在哪？
日本纪录片人生果实为什么在近期被突然刷低分，主角是二战战犯的证据是在哪找的？
铁路列车的制动机为什么不能用电力驱动?
为什么美国钟情于公路系统，而不着重发展铁路？
中国的铁路运行时刻表和路线是怎么优化的？还有多少优化的空间？
为什么身为皖北铁路枢纽的蚌埠，铁路却并不是很发达？
地铁列车属于动车组吗？