关口知宏的《中国铁道大纪行》里面的路线设计本质上是不是就是图论里面的“最长路径问题”？ 第1页
1
dong-dong-82-39 网友的相关建议:
先回答题主，是。
另外关口桑如果现在再来一次中国铁道大纪行，已经没法使用当年的线路图了。当年的川黔南下到贵阳站上贵昆去云南，再从云南广西绕一圈沿黔桂北上至贵定站换车自湘黔线往东的路线，因为黔桂线新线通车的关系，湘黔跟黔桂的交汇站变成龙里站，然而龙里站基本没有车停靠，所以只能作罢。
s_cake 网友的相关建议:
确切说，是有条件的最长径路计算。
关口知宏在JR使用的车票是一张由JR稚内站到JR肥前山口的单程票，为JR最长单程旅行路线。而在中国，基于铁路旅客票价表公布到6000公里为止，有很多线路没有列车且操作繁琐，不能发售这种最长单程票的现状，NHK节目组利用计算机，计算出当年的36000公里路程。
寻找最长径路，不仅仅是一个数学问题，也是一个铁道技术问题，不仅要考虑最长径路，也要考虑铁路客运业务操作。这需要计算机科学和铁路客运知识的结合，才能得出令人满意的结果。
1
相关话题
道岔位置开通不对会造成什么后果？为何蒸汽机车不是汽阀（相当于油门）开得越大就跑得越快？
为何国内地图上铁路多以黑白相间的线画出的，而国外的地图上铁路线经常以加短线的细线表示？
为什么高铁动车组起动时轨道会响，并且车开走后还会响上几秒?
中国铁路各项设计标准中，「线间距」这一指标是否明显比其他指标限定的更宽松？线间距是否完全不会制约提速？
未来能否参考广清城际的成功案例，把珠三角城轨全部从国铁转为广州地铁运营？
为何中国产的铁路客车在古巴只能以时速 58 公里运行？
如何看待中国建设缅甸铁路计划？
为什么好多人不看好真空管道运输？
铁路是不是黄昏行业？
相关的话题
国内有哪些值得一提的地方铁路？做一个铁路迷/火车迷的乐趣在哪里？
部分动车（北车系）驾驶室玻璃下方一条凸起的设计有什么作用，为什么南车系没有？
6 月 4 日兰新铁路发生事故，致 9 人遇难，还有哪些值得关注的信息？
火车的排障器现在还有没有必要?
日本新干线与中国高铁运营系统在各个方面谁更为先进？
有哪些极短的、甚至只有两站的轨道交通线路？
中国哪两个地级市之间机票的价格比高铁的价格便宜？
高铁站和机场位于同一个交通枢纽是否合适？
如何看待火车迷在春运期间运转被说成「浪费社会资源」？
中国铁路下一代普速客运车辆会朝什么方向发展？具体在那些方面会有改进？
动车组是怎样决定在沿线的小站停不停的？
随着电动汽车的发展，如果铁路运输的成本超过公路运输，那么铁路运输还有前途吗？
中国铁路现在最缺的是什么？
有没有已经退役/封存/拆解/报废/静态展示的和谐型机车？
目前世界上功率最大的铁路机车是什么？
如何看待1月3日末班6451次列车停靠黄村站时车站工作人员驱赶在安全线内拍照的旅客的行为？
「日本为一名女高中生上学，维持火车站运营 3 年」的传言，实际情况是怎样的？
铁路是怎么将零散货物从一个地方运往另外一个地方呢？
如何看待山村高铁站——五府山站？
铁路大佬，为什么货机拉客会被调侃?
为什么取火车票时发现学生证没磁后不能补点钱换成成人票？
如何评价一趟可运送上千人的加长版「复兴号」列车？
同样是由省会周边小城市发展壮大的铁路交汇点，为什么株洲之于长沙没有达到郑州之于开封的地位？
为什么普速列车不提速?
如何制定规则遏制铁路「买短乘长」的情况？
能解释下怎么从这个有向图生成如图的集合链？（数字电路并行全入度拓扑排序优化算法）？
国家铁路局征求意见：未满 14 岁儿童可实名买儿童票、拟打破以身高论票价，有哪些意义？还有哪些建议？
现在国内无论乘列车还是公路都非常安全。但听闻车匪路霸以前很嚣张。都出了什么措施让车匪路霸行业消失了？
逆拓扑排序是拓扑排序的逆序嘛？