关口知宏的《中国铁道大纪行》里面的路线设计本质上是不是就是图论里面的“最长路径问题”？ 第1页
1
dong-dong-82-39 网友的相关建议:
先回答题主，是。
另外关口桑如果现在再来一次中国铁道大纪行，已经没法使用当年的线路图了。当年的川黔南下到贵阳站上贵昆去云南，再从云南广西绕一圈沿黔桂北上至贵定站换车自湘黔线往东的路线，因为黔桂线新线通车的关系，湘黔跟黔桂的交汇站变成龙里站，然而龙里站基本没有车停靠，所以只能作罢。
s_cake 网友的相关建议:
确切说，是有条件的最长径路计算。
关口知宏在JR使用的车票是一张由JR稚内站到JR肥前山口的单程票，为JR最长单程旅行路线。而在中国，基于铁路旅客票价表公布到6000公里为止，有很多线路没有列车且操作繁琐，不能发售这种最长单程票的现状，NHK节目组利用计算机，计算出当年的36000公里路程。
寻找最长径路，不仅仅是一个数学问题，也是一个铁道技术问题，不仅要考虑最长径路，也要考虑铁路客运业务操作。这需要计算机科学和铁路客运知识的结合，才能得出令人满意的结果。
1
相关话题
铁路机车乘务员值乘时如何进行日常活动？国内有让你难以忘记的火车站吗？
如何看待中国标准动车组复兴号将扩编为 9/17 编组的传闻？
G 车次和 D 车次的商务座有何区别？
郑州地铁进水事故太惊险！车厢外水位高，内水位上升逐渐缺氧的情况下要不要破窗？正确的选择性命攸关啊！？
如何看待京津铁路推出 30 日定期、20 次计次新型票制产品？将对京津跨城生活工作的乘客产生哪些影响？
如何看待中国建设缅甸铁路计划？
为什么“MJC法列车不停站”这高铁不停站发明设计没有引起大家注意？
一线铁路工人考上了研究生该不该去?
刨除客运，中国有哪些主要走货运的铁路？
相关的话题
能解释下怎么从这个有向图生成如图的集合链？（数字电路并行全入度拓扑排序优化算法）？为什么中国铁路火车票采用 ISO7810 国际标准而不是其他规格大小？
如何看待京津城际、京沪高铁接触网挂异物导致多车晚点？面对大风和异物有更好的应急办法吗？
有什么关于济南铁路局的冷知识？
中国哪里最难修铁路？
对 n × n 网格图，从左下角走到右上角的边不重复路径（即左下角到右上角的迹）有多少种？
关口知宏的《中国铁道大纪行》里面的路线设计本质上是不是就是图论里面的“最长路径问题”？
美国的铁路是由谁控制运营的？
如何看待涪江大桥水位上涨，4000 吨列车压梁抗洪？这样做的原理是什么？
火车在荒郊野岭出事，救援队怎么快速到达？
如何看待目前海南省的铁路规划？
为什么火车要鸣笛，不是单行线嘛？
《京广高铁袁国慕操纵法》的原理是什么？
法国 TGV 列车能够在原有铁道基础上运行，为什么我国的高铁需要另建高架铁道？
为什么要研制 CR200J 动力集中式普速动车组？
发改委城际铁路批文建设制式问题，究竟该建为市域快线还是客运专线？发改委四网合一文件出台，城际如何发展？
中国铁路各局的王牌列车都有哪些？
火车头拉火车怎么做到不打滑？
为什么大部分铁路客运拖车(动力集中)顶部是半圆形，而动车(动力分散)大都是方形的？
为什么有些地铁的轨道没有像铁路一样的枕木？
如何看待T179次列车3月30日在郴州脱轨？谁将为此负责?
地铁工作3年，家里开通城际，大家知道城际好进吗？
如何看待中国与尼泊尔的铁路计划？
数学论文的作者会意识到自己发表的结果实际上已经有人做出来过吗？
中国铁路下一代普速客运车辆会朝什么方向发展？具体在那些方面会有改进？
火车站进站出站闸机能否设置在车厢门口？
为什么不取消绿皮火车?
火车晚点十个小时，列车员只是说天气原因，列车长只是说没有办法，怎样才能让铁路提供更好的服务？
普铁时代的赢家是哪些城市？
铁道信号专业去铁路局还是成都地铁好？