怎麼設計中國鐵路單程最長距離的路線？

怎麼設計中國鐵路單程最長距離（即一筆畫的最長距離，線路各站相連，但同一段線路不能重複經過）的路線，如《中國鐵道大紀行》裡面介紹的，從拉薩出發，只乘火車，一路輾轉，最終到達到新疆，走遍中國的旅程：

【中文字幕】關口知宏的中國鐵道大紀行P1（拉薩-成都）視頻 為了達到線路最長，有些省份重複進入兩次，繞了好幾個彎，兜來兜去，行程共計36,543公里。

圖中的線路是2007年的時候的，這幾年新建了很多高鐵，而且調整列車運行圖，怎麼再重新設計一條中國鐵路單程最長距離的路線？

最長線路是最差解，求最差解好像只能用深度優先搜索演算法窮舉。

旅行商問題（旅行商問題_百度百科），但是不用回到原點，只用一筆畫；最優解變成最差解；而且各站點間要有鐵路運行（原問題隨意兩點都是可通的，但是鐵路的話兩站間要買到票才行）。演算法跟程序。。。。。。看怎麼弄出來，紀錄片里都弄出來了。

PS：紀錄片那條線路拿來環遊中國挺不錯。