关口知宏的《中国铁道大纪行》里面的路线设计本质上是不是就是图论里面的“最长路径问题”？ 第1页
1
dong-dong-82-39 网友的相关建议:
先回答题主，是。
另外关口桑如果现在再来一次中国铁道大纪行，已经没法使用当年的线路图了。当年的川黔南下到贵阳站上贵昆去云南，再从云南广西绕一圈沿黔桂北上至贵定站换车自湘黔线往东的路线，因为黔桂线新线通车的关系，湘黔跟黔桂的交汇站变成龙里站，然而龙里站基本没有车停靠，所以只能作罢。
s_cake 网友的相关建议:
确切说，是有条件的最长径路计算。
关口知宏在JR使用的车票是一张由JR稚内站到JR肥前山口的单程票，为JR最长单程旅行路线。而在中国，基于铁路旅客票价表公布到6000公里为止，有很多线路没有列车且操作繁琐，不能发售这种最长单程票的现状，NHK节目组利用计算机，计算出当年的36000公里路程。
寻找最长径路，不仅仅是一个数学问题，也是一个铁道技术问题，不仅要考虑最长径路，也要考虑铁路客运业务操作。这需要计算机科学和铁路客运知识的结合，才能得出令人满意的结果。
1
相关话题
如何评价关口知宏 《中国铁道大纪行》？引进HXN5时，为何不用更加成熟的AC4400CW，反而用功率更大但是可靠性更差的AC6000CW？
如何看待西部世界第二季第四集里，华人的铁路，以西方人的尸首为枕骨？
坐错火车是一种怎样的体验？
京广高铁部分列车晚点 2 小时以上，具体发生了什么？当事者需要负责任吗？
为何铁路列车的机械制动系统多采用气压做动力而不像汽车和飞机一样选择电控液压？
为什么部分 CRH1/2 型动车组的挡风玻璃下印着「CRH」而不是「和谐号」？
火车晚点十个小时，列车员只是说天气原因，列车长只是说没有办法，怎样才能让铁路提供更好的服务？
国内地铁为什么不像日本的地铁那样区分快车慢车？
如何看待广东高铁受台风「山竹」影响史无前例全部停运？哪些情况下列车会停运？
相关的话题
为何鲜有上海入闽的普速列车开行？如何看待列车上乘客称不扔垃圾你下岗，列车员反讥火葬场的职工还闲着被处罚事件？
普速动车化是否有其必要性？铁总是否会大面积推行普速动车？
中国 LKJ-2000+ 机车信号运行安保系统与日本 ATS-P、德国 PZB-90 有何差异？
高速铁路为何多建为高架线而非地面线？
女生铁路学校快毕业了 是专升本考公务员好 还是进地铁和铁路局好？
外籍乘客一家三口坐高铁全程不戴口罩，列车长回应称服务行业没法强制，事件还有哪些信息值得关注？
为什么驼峰调车不能溜放客车车厢，从客车车厢结构来分析？
如何评价 12306 春运期间将上线的「候补购票」功能？会缓解「抢票难」的状况吗？
铁道机车专业是干什么的？
坦赞铁路的现状如何？
为什么有些紧俏的客运铁路线路每天只有一两趟车，这些线路为何宁可闲置也不增开？
如何看待赣深高铁的开通？会给江西、广东带来什么影响？
印度工人在铁轨上睡觉被火车碾过，至少 17 人死亡，为什么会发生这种事？
同样都是市域铁路，温州市域铁路和成都成灌线，哪一种才是真正意义上的市域铁路？哪一种制式我们更应该借鉴？
为什么城市群内不开行夕发朝至的列车？
铁路前辈有什么建议?
如何证明任意一个有偶数个顶点的图，一定存在两个点拥有偶数个共同邻居？
如何看待“女子用行李箱阻挡高铁关门强行上车后被拘留5日”？
本人女，今年20岁，2021届某车务段新职工（客运员），八月份报道，很迷茫该怎么办？
中国高速铁路技术真的是世界领先的吗？
为何满座的高速动车组车次总是会在最后一天放票出来？
高铁轨道和普通列车的轨道有什么差别？
为什么老火车站采取线侧且区分候车室的设计而新投用的火车站则采用线上候车大厅的设计？各有什么优劣？
铁路儿童客票拟由身高划分改为以年龄划分，为什么会这么调整？会带来哪些影响？
有哪些不常见的机车和车底？
如何看待南京南站动车挤死者的妹妹的微博内容？
铁路是怎么将零散货物从一个地方运往另外一个地方呢？
有哪些值得收藏的通勤铁路模型？大家是如何入坑？有什么好玩的玩法？
为何蒸汽机车不是汽阀（相当于油门）开得越大就跑得越快？