怎么设计中国铁路单程最长距离的路线？用全国铁路接算图

用全国铁路接算图，直接遍历节点，这是个数学问题，不是个铁路问题，蛤蛤
■网友的回复
最长线路是最差解，求最差解好像只能用深度优先搜索算法穷举。不过这个算法丢在铁路网稍微密些的国家就可以算上好多年
■网友的回复
2020年版本：日喀則Z8802拉薩Z918格爾木7582西寧K178蘭州西D2568西安北D6851漢中8361陽平關6064寶雞6072安口窯K1615張家川7503隴西7501蘭州6068廣元K2615成都T8865燕崗5619普雄5633攀枝花6161廣通北D8631昆明7452紅果 6061曲靖K1236六盤水K9508昭通5636內江5611重慶5629遵義D1960南充北C5816成都東G2831貴陽北G2981昆明南D3820南寧K9312貴港D3607肇慶東D2368賀州K1561鬱林K457湛江西D7474佛山西C6821肇慶K1206廣州C7069廣州東D7509汕頭K688龍川K106贛州K209廣州北G544長沙南G2363懷化南G6171邵陽K9083衡陽K1191柳州K827麻尾K9379貴陽5640鎮遠K112新晃7274益陽K74黔江5610重慶北D2218利川K529達州6066紫陽K118襄陽T49宜昌東D5942漢口K973棗陽G6811襄陽東G3228鄭州東G1901阜陽西G3152商丘G1568徐州東G265合肥南G1721武漢D2175鄂州K804武昌K435長沙C6905湘潭K1236向塘K8723泰和G5071瑞金D6583廈門D6526三明北D3264南昌西G1692福州K30延平東K46邵武K244鷹潭K8730景德鎮K46宣城K655杭州K529金華K326青田G7333溫州南G7662南京南G123崑山南D3042蘇州K1156合肥K8451安慶D5652銅陵北G1611婺源K423九江6026麻城8332潢川8323信陽K317商南K8231西安7006榆林K8204神木北4630大同K7807原平8818靈丘K604淶源6438北京西D2003太原南D2537渭南北G820鄭州K8005寶豐K240漯河K1047阜陽K68徐州K1983揚州K245鹽城D1698連雲港G2676泗陽Z139淮安K772新沂K1160臨沂東5026臨沂K1052棗莊西1228泰山7054淄博5001臨邑K1786德州K293濟南G5557青島北C6507萊陽K1392高密T395膠州北G2666濟南西G302北京南C2639天津西G1297白溝T254霸州K725聊城K1511菏澤2149新鄉K262邯鄲6043長治北6907焦作K269洛陽K2667風陵渡8166臨汾K962榆次6034石家莊北T42保定K184北京2589唐山G1255北戴河K340燕郊K7784北京東Y513通州西6419上板城6455平泉2256凌源K7430義縣K7561新立屯K7340山海關G397瀋陽2062遼陽G766大連北K1009海城K7338庄河北D7741本溪4325鳳凰城4317五女山2257通化K972梅河口K337長春K7571遼源K7522四平K518瀋陽北D25哈爾濱西K1242陶賴昭4305舒蘭K2035五常6233哈爾濱東6255一面坡K553牡丹江6223雞西K7072林口4171佳木斯D7824哈爾濱K7105呼蘭K7109北安4072富裕6245加格達奇K7179伊圖里河4182牙克石6238博克圖4188扎蘭屯K7074昂昂溪K7248齊齊哈爾K1230新肇K50太平川K1189烏蘭浩特K2013錫林浩特T4201二連6858集寧南K7921桑根達來K275通遼4330赤峰南6030隆化4472昌平北S514清河G2407張家口K1277大同K7803懷仁東D5372大同南G2506懷安G2415呼和浩特東D6963鄂爾多斯K692包頭東6853昆都侖召6854包頭西6851烏海K41石嘴山7523銀川7531中衛K1337武威7507嘉峪關T303哈密D8811烏魯木齊Y962阿克蘇7557喀什Z6531和闐
【怎么设计中国铁路单程最长距离的路线？】 全程超過5萬公里。
■网友的回复
旅行商问题（旅行商问题_百度百科），但是不用回到原点，只用一笔画；最优解变成最差解；而且各站点间要有铁路运行（原问题随意两点都是可通的，但是铁路的话两站间要买到票才行）。算法跟程序。。。。。。看怎么弄出来，纪录片里都弄出来了。PS：纪录片那条线路拿来环游中国挺不错。================================================不对，TSP问题要求去各节点一次且仅一次，但是这个不要求通过每个节点。