关口知宏的《中国铁道大纪行》里面的路线设计本质上是不是就是图论里面的“最长路径问题”？ 第1页
1
dong-dong-82-39 网友的相关建议:
先回答题主，是。
另外关口桑如果现在再来一次中国铁道大纪行，已经没法使用当年的线路图了。当年的川黔南下到贵阳站上贵昆去云南，再从云南广西绕一圈沿黔桂北上至贵定站换车自湘黔线往东的路线，因为黔桂线新线通车的关系，湘黔跟黔桂的交汇站变成龙里站，然而龙里站基本没有车停靠，所以只能作罢。
s_cake 网友的相关建议:
确切说，是有条件的最长径路计算。
关口知宏在JR使用的车票是一张由JR稚内站到JR肥前山口的单程票，为JR最长单程旅行路线。而在中国，基于铁路旅客票价表公布到6000公里为止，有很多线路没有列车且操作繁琐，不能发售这种最长单程票的现状，NHK节目组利用计算机，计算出当年的36000公里路程。
寻找最长径路，不仅仅是一个数学问题，也是一个铁道技术问题，不仅要考虑最长径路，也要考虑铁路客运业务操作。这需要计算机科学和铁路客运知识的结合，才能得出令人满意的结果。
1
相关话题
现在国内无论乘列车还是公路都非常安全。但听闻车匪路霸以前很嚣张。都出了什么措施让车匪路霸行业消失了？想要入坑铁路迷圈子，有什么知识是萌新必备的？
行驶中的高铁列车撞向奥特曼他会觉得疼么？
为什么从浙江到深圳的动车组列车只有D字头没有G字头？
在哪一瞬间你觉得绿皮车应该退出历史舞台？
有哪些绕路绕得很奇葩的铁路车次？
我国铁路服务差一定是因为没有竞争吗？
如何看待铁路实行同趟列车差异化定价，实行一日一价？
春运的时候，铁路能否实行双线单向行驶？
哪些看似与图论无关的问题可用图论模型解决？
相关的话题
为什么火车不设单间？为什么正方体有十一种展开图？
本人某铁道学院学生，问一下，工务段和机务段哪个好一点？
在电力机车中为什么采用交-直-交而不是交-交？
电力机车与内燃机车，那个更适合俄罗斯，中国，美国，加拿大，这类地域广阔的国家?
本人某铁道学院学生，问一下，工务段和机务段哪个好一点？
私铁准轨车是如何经由窄轨的JR线进行甲种输送的？
请问这两种是什么车钩？
第一次做长途火车选择硬座还是硬卧？
国家铁路局征求意见：未满 14 岁儿童可实名买儿童票、拟打破以身高论票价，有哪些意义？还有哪些建议？
高铁、地铁等轨道列车的动力来源是什么？
一列标准的国铁旅客列车需要连挂哪些种类的车厢？
中国高速铁路是如何在短短几年内发展到如此领先的地位的？
为什么动车所存车线完全露天？
为什么很多人喜欢蒸汽火车？已经过时的技术，为什么还有那么多人喜欢？
北京铁路局 2 名员工凌晨遭高铁撞轧身亡，事故原因可能是什么？谁应承担怎样的法律责任？
有生之年能否看到新藏铁路（叶城/和田—狮泉河—拉萨）开修完成？
如何评价2019年6月铁路货运机车招标情况?
火车硬座设计成座位对着座位是否是一个败笔？
印度工人在铁轨上睡觉被火车碾过，至少 17 人死亡，为什么会发生这种事？
如果珠港澳大桥修建成铁路公路2用大桥是不是更好呢?
《京广高铁袁国慕操纵法》的原理是什么？
中老铁路设计时速为什么只有160km/h？
为何俄罗斯铁路网采用 1524 毫米宽轨，与国际 1435 毫米标准轨道不同？
如何评价2017年1月18日义乌至伦敦铁路首列中英贸易火车成功抵达？
火车晚点十个小时，列车员只是说天气原因，列车长只是说没有办法，怎样才能让铁路提供更好的服务？
现在跨两个铁路区间/客运段的列车有多少（一个车次）？
若宝成铁路秦岭段按 20‰ 坡度标准修筑会是何种面貌？
如果当年铁道部向株洲跟大同各多买一台中华之星的机车，那么之后的高速铁路系统还会是今天这样吗？
列车水牌怎么看？