CCF 201712-4 試題名稱： 行車路線

參考鏈接 參考博客鏈接 spfa論文鏈接 解題過程 讀入連接關係，注意這裏有坑，卡10分，具體坑看代碼中註釋。 預處理小路連接，這裏使用floyd算法對小路連小路進行合併，主要目的就是在使用spfa算法求解時不用再考慮小路連小路的情況，因爲如果在使用spfa算法時考慮小路連小路則難以計算疲勞值。 使用spfa求解最小疲勞值，先說一下spfa算法，它的思路和Dijkstra是相似的。Dijkstra

>>阅读原文<<