关口知宏的《中国铁道大纪行》里面的路线设计本质上是不是就是图论里面的“最长路径问题”？ 第1页
1
dong-dong-82-39 网友的相关建议:
先回答题主，是。
另外关口桑如果现在再来一次中国铁道大纪行，已经没法使用当年的线路图了。当年的川黔南下到贵阳站上贵昆去云南，再从云南广西绕一圈沿黔桂北上至贵定站换车自湘黔线往东的路线，因为黔桂线新线通车的关系，湘黔跟黔桂的交汇站变成龙里站，然而龙里站基本没有车停靠，所以只能作罢。
s_cake 网友的相关建议:
确切说，是有条件的最长径路计算。
关口知宏在JR使用的车票是一张由JR稚内站到JR肥前山口的单程票，为JR最长单程旅行路线。而在中国，基于铁路旅客票价表公布到6000公里为止，有很多线路没有列车且操作繁琐，不能发售这种最长单程票的现状，NHK节目组利用计算机，计算出当年的36000公里路程。
寻找最长径路，不仅仅是一个数学问题，也是一个铁道技术问题，不仅要考虑最长径路，也要考虑铁路客运业务操作。这需要计算机科学和铁路客运知识的结合，才能得出令人满意的结果。
1
相关话题
火车头拉火车怎么做到不打滑？高铁算「发明」吗？
火车上的「最大上沙量」标识是什么意思？
为什么现在的高铁实际运行速度普遍没有达到最高速，或降速太多？
如何看待郑州机务段 10 台 SS8 型电力机车报废？
美国德州铁路项目获批，相比于「烂尾」的加州高铁，德州高铁的前景如何？
绿皮火车有那么不堪吗？乘坐绿皮火车有哪些提升舒适感的好办法？
如何评价国铁集团2021年第四季度(10.11)对客运列车的调整？
为了在动车上安静地休息，买100张票包下一节车厢会怎样？
我国重载列车目前存在哪些技术难题？未来的发展方向如何？
相关的话题
铁路钢轨生锈对列车运行有影响吗？列车车体号与车次号的区别是什么？
中国的高铁是不是完全自主研发的？开始的时候有无借鉴其他国家的技术？
如何看待台湾网友解读【中欧专列】是欺骗大众？
如何用最短的距离走过北京所有线路的地铁？
日本东北新干线E5/E6系列车原本设计是360km/h的运营速度，为什么最后定在320km/h？
火车下铺的年轻人遇到想换铺的上铺孕妇怎么办？
如何看待 2018 年 4 月铁路运行图调整，张集线赶下所有普速列车而去开行货运列车？
铁路的铁轨为什么不能做成齿轮状的呢？
为什么铁路工作不愿意招收太多的女生?
国内有哪些推荐乘坐的火车路线？
铁路建设上，长江下游沪通五峰山两座大桥技术难度能达到当年的成昆铁路吗？
如何看待央视网发布视频「从詹天佑到谷爱凌」？
中国铁路2016年5月调图，会有哪些大的调整？有哪些车次会成为历史？
当年我国是怎么顶着各方压力发展高速铁路的？
关口知宏的《中国铁道大纪行》里面的路线设计本质上是不是就是图论里面的“最长路径问题”？
如何看待中国铁路总公司宣布未来火车将实行「一日一价」？
铁路的轨距对火车车厢宽度有多大影响？
新疆现在铁路建设的怎么样了？
日本铁路各公司怎么解决协同性和调度问题的？
在高速动车上餐车真的还有必要吗？
如何看待男子高铁上「葛优躺」霸占座位并拒绝归还的行为？列车员沟通无效，就没有别的办法了吗？
CRH 系列高速动车不同型号之间能否重连运行？
地铁工作3年，家里开通城际，大家知道城际好进吗？
不考虑视野因素，火车是推着好还是拉着好？
如何看待湛江开通高铁，民众抱怨其票价严重不合理？
进西藏的火车头有国产的吗？高原用的火车头有多先进？
12306 屏蔽多个抢票软件，并推出「官方抢票」候补功能，今后抢票成功率会提高吗？
为什么很多人喜欢蒸汽火车？已经过时的技术，为什么还有那么多人喜欢？
你觉得最美的火车站是哪一座？