关口知宏的《中国铁道大纪行》里面的路线设计本质上是不是就是图论里面的“最长路径问题”？ 第1页
1
dong-dong-82-39 网友的相关建议:
先回答题主，是。
另外关口桑如果现在再来一次中国铁道大纪行，已经没法使用当年的线路图了。当年的川黔南下到贵阳站上贵昆去云南，再从云南广西绕一圈沿黔桂北上至贵定站换车自湘黔线往东的路线，因为黔桂线新线通车的关系，湘黔跟黔桂的交汇站变成龙里站，然而龙里站基本没有车停靠，所以只能作罢。
s_cake 网友的相关建议:
确切说，是有条件的最长径路计算。
关口知宏在JR使用的车票是一张由JR稚内站到JR肥前山口的单程票，为JR最长单程旅行路线。而在中国，基于铁路旅客票价表公布到6000公里为止，有很多线路没有列车且操作繁琐，不能发售这种最长单程票的现状，NHK节目组利用计算机，计算出当年的36000公里路程。
寻找最长径路，不仅仅是一个数学问题，也是一个铁道技术问题，不仅要考虑最长径路，也要考虑铁路客运业务操作。这需要计算机科学和铁路客运知识的结合，才能得出令人满意的结果。
1
相关话题
列强阻挠中国人修建自己的京张铁路，为何又要培养詹天佑这样的铁路专家？为何中国的高铁站不愿意和既有线上盖设站并且既有线加站？
如何看待珠三角城际铁路交由广州地铁运营?
我国未来交通结构的发展，是否会向美国一样走向客运公路＋航空为主，还是说会走高铁客运先行的特色道路?
火车下铺的年轻人遇到想换铺的上铺孕妇怎么办？
如何看待目前海南省的铁路规划？
有用火车站改造成地铁站的例子吗？
米轨铁路的车身宽度与准轨列车是否相同？
为什么铁路信号机看上去很贵呢？
东北地区最南端旅顺站铁轨上的铭文是什么含义？
相关的话题
如何评价现任中国铁路总公司总经理的高速动车组降速计划？高铁站车次停靠的上限是多少？
在高铁线路附近飞无人机，被铁路公安带到派出所罚款200，采集了指纹，拍了正面侧面照片，会有案底吗。？
轨道车辆的 K5/K6/K7 转向架与传统转向架的最大区别是什么？
春运期间，铁路部门都采取了哪些措施？
以后有没有可能淘汰时速 120km 的火车？
城市轨道的交通优势是什么？
武汉到西安方向的高速动车为何停郑州站？
如何证明这个图的染色问题？
东北地区最南端旅顺站铁轨上的铭文是什么含义？
武汉到西安方向的高速动车为何停郑州站？
如何详细地评价CRH380D这款动车组？
如何评价京沪高铁计划推出的「静音车厢」服务？你会选择这一服务吗？
普速铁路时代为什么没有沿长江的既有线干线铁路？
二战后，美国艾森豪威尔政府为何选择大力发展州际公路而不是铁路运输？
为什么国铁的新型空调车要在普通列车的票价基础上上浮50%？
中国高铁是怎样发展起来的？
郑州地铁进水事故太惊险！车厢外水位高，内水位上升逐渐缺氧的情况下要不要破窗？正确的选择性命攸关啊！？
论述三种轨距对运输成本和运输效率的影响？
为何国铁不将部分单纯运送车底的动车组列车顺路载客？
国内有让你难以忘记的火车站吗？
火车上为什么会有人老是来推销小商品？
城际轨道是高铁吗？
中国国家铁路为何没有路旗路歌？
为什么坐动车需要二次检票？
铁路关于实名火车票丢失后不能退票改签的逻辑问题出在哪？
如何详细地评价CRH380D这款动车组？
如何评价关口知宏 《中国铁道大纪行》？
乘坐 Z78 次列车是一种怎样的体验？
现代火车的舒适性远不如从前的蒸汽机车吗？