关口知宏的《中国铁道大纪行》里面的路线设计本质上是不是就是图论里面的“最长路径问题”？ 第1页
1
dong-dong-82-39 网友的相关建议:
先回答题主，是。
另外关口桑如果现在再来一次中国铁道大纪行，已经没法使用当年的线路图了。当年的川黔南下到贵阳站上贵昆去云南，再从云南广西绕一圈沿黔桂北上至贵定站换车自湘黔线往东的路线，因为黔桂线新线通车的关系，湘黔跟黔桂的交汇站变成龙里站，然而龙里站基本没有车停靠，所以只能作罢。
s_cake 网友的相关建议:
确切说，是有条件的最长径路计算。
关口知宏在JR使用的车票是一张由JR稚内站到JR肥前山口的单程票，为JR最长单程旅行路线。而在中国，基于铁路旅客票价表公布到6000公里为止，有很多线路没有列车且操作繁琐，不能发售这种最长单程票的现状，NHK节目组利用计算机，计算出当年的36000公里路程。
寻找最长径路，不仅仅是一个数学问题，也是一个铁道技术问题，不仅要考虑最长径路，也要考虑铁路客运业务操作。这需要计算机科学和铁路客运知识的结合，才能得出令人满意的结果。
1
相关话题
北京地铁一号线新列车如何运入轨道?西段与国铁联络线是否还有利用价值？高铁越修越多，有影响到普速列车的开行数量吗？会不会从而影响老百姓出行？
现在坐火车跟动车的感染风险大吗？
有哪些特别好看或特别奇葩的火车/轨道列车？
如何评价说法「中国高铁大半都在亏钱仍在硬着头皮新建」？
为什么老火车站采取线侧且区分候车室的设计而新投用的火车站则采用线上候车大厅的设计？各有什么优劣？
广深港高铁香港段为什么造价那么高？
1949 年以前，中国都有哪些地方修建了窄轨铁路？
从铁路辞职合适吗？
国家铁路局「我国四纵四横高铁网已全面建成」，意味着什么？具有哪些现实意义？
相关的话题
为什么很多客运列车在汉口站更换火车头？为何国内没有城市的地铁/市内铁路采用双层列车？
为什么很多飞友同时也是火车迷或者公交迷？
为什么在轨道末端设站（如广州站），动车组停车位设置在离轨道终点100米处？
G 车次和 D 车次的商务座有何区别？
铁路大佬，为什么货机拉客会被调侃?
火车司机有什么发展空间？
立折列车如何避免切割正线？
无线充电技术是否可以应用在高速动车上，替代接触网？
太原的西南环铁路是一条什么性质的铁路？为什么要修建这样一条铁路？
韩国的铁路列车的运营模式是怎样的？
天津和北京哪个更适合成为铁路枢纽？
如何一张图证明你是铁路爱好者?
有没有已经退役/封存/拆解/报废/静态展示的和谐型机车？
澳大利亚为什么会存在「公路列车」，为什么不用铁路？
铁路信号一线施工，大学没有涉及过铁路的知识，应该看哪些书比较好？
磁悬浮列车是怎么推进的？
在电力机车中为什么采用交-直-交而不是交-交？
G 车次和 D 车次的商务座有何区别？
请聊聊你在高铁或者动车上都吃过哪些难吃的盒饭？
双线及以上铁路有没有到发线设在两条正线间的例子？
在高铁线路附近飞无人机，被铁路公安带到派出所罚款200，采集了指纹，拍了正面侧面照片，会有案底吗。？
铁路建设上，长江下游沪通五峰山两座大桥技术难度能达到当年的成昆铁路吗？
为什么美国的干线内燃机车大部分只有一侧有驾驶室，而不是两端都有？
铁路儿童客票拟由身高划分改为以年龄划分，为什么会这么调整？会带来哪些影响？
目前的铁路和城轨是分开运营管理的，有没有哪家公司能兼做铁路和城轨的运营管理？
为什么4.85英尺和1435mm都是中国铁轨距离？
如何评价神华24轴电力机车?
中国铁路对列车运行图优化调整，暂停发售 4 月 8 日及以后始发各次旅客列车车票，优化后会有哪些调整？
铁路车辆超构造速度运行会怎样？