关口知宏的《中国铁道大纪行》里面的路线设计本质上是不是就是图论里面的“最长路径问题”？ 第1页
1
dong-dong-82-39 网友的相关建议:
先回答题主，是。
另外关口桑如果现在再来一次中国铁道大纪行，已经没法使用当年的线路图了。当年的川黔南下到贵阳站上贵昆去云南，再从云南广西绕一圈沿黔桂北上至贵定站换车自湘黔线往东的路线，因为黔桂线新线通车的关系，湘黔跟黔桂的交汇站变成龙里站，然而龙里站基本没有车停靠，所以只能作罢。
s_cake 网友的相关建议:
确切说，是有条件的最长径路计算。
关口知宏在JR使用的车票是一张由JR稚内站到JR肥前山口的单程票，为JR最长单程旅行路线。而在中国，基于铁路旅客票价表公布到6000公里为止，有很多线路没有列车且操作繁琐，不能发售这种最长单程票的现状，NHK节目组利用计算机，计算出当年的36000公里路程。
寻找最长径路，不仅仅是一个数学问题，也是一个铁道技术问题，不仅要考虑最长径路，也要考虑铁路客运业务操作。这需要计算机科学和铁路客运知识的结合，才能得出令人满意的结果。
1
相关话题
普通空调客车哪些方面的乘坐体验优于电力动车组？随着电动汽车的发展，如果铁路运输的成本超过公路运输，那么铁路运输还有前途吗？
我国目前的高铁动车组，是否有效缓解了春运、暑运等高峰期的客流量压力？
铁路信号一线施工，大学没有涉及过铁路的知识，应该看哪些书比较好？
女子携 734 个打火机乘高铁，被拘留 5 日并收缴全部火机，打火机带上高铁都有哪些安全隐患？
本人某铁道学院学生，问一下，工务段和机务段哪个好一点？
中国国铁六次大提速是历史的进步还是倒退？
铁路铁轨的磨损是怎样计算的？多久需要更换铁轨？
私铁准轨车是如何经由窄轨的JR线进行甲种输送的？
国外也有高铁吗？
相关的话题
普通空调客车哪些方面的乘坐体验优于电力动车组？同样是节省时间，铁路为何花巨资提速，却不愿提升用户体验改造流程？
如何看待 2018 年 4 月铁路运行图调整，张集线赶下所有普速列车而去开行货运列车？
美国Acela特快与我国的CR400还有CRH380系列各有什么优缺点呢?
北京到上海货运列车需要多长时间？
地铁到终点站不下车的人会被带去哪里？
是否可以把高铁做成过山车那样，给乘客在无聊的旅途中增加趣味性？
如何看待男子坐火车突发心脏病晕倒请求停车遭拒后死亡？
火车拉那么多铁皮货物，在光滑的铁轨上如何保证牵引车强大的牵引力？
如何评价说法「中国高铁大半都在亏钱仍在硬着头皮新建」？
UIC轴式的正确书写方式是什么？
如何获得中国所有火车班次时刻表数据？
火车硬座设计成座位对着座位是否是一个败笔？
全国各个铁路局的外号以及起源？
为什么中国高铁似乎并没有这种更高效的线路构型?
为什么有些紧俏的客运铁路线路每天只有一两趟车，这些线路为何宁可闲置也不增开？
日本还有可能恢复部分寝台特急吗？
你最想吐槽的一次动车组列车乘车经历是什么？
如何看待《睡前消息》377期分析云南白药成功的历史是从铁路时代开始的?
中欧铁路的困境到底是什么？
如何从火车票判断里程？
天津和北京哪个更适合成为铁路枢纽？
如何评价2019年6月铁路货运机车招标情况?
火车卧代二等座是什么意思？
图中货运车厢上的“太太”两个字是什么意思？
地铁已经实现自动化驾驶，铁路何时可以实现呢？
火车、飞机等大型物品，在达到使用寿命之后都是怎么处理的？以旧换新吗？
铁路上这个水泥饼子是起什么作用的？
如何评价上海老太为去苏州吃汤圆逃票上百次？
有什么关于济南铁路局的冷知识？