數據結構圖之最短路 Dijkstra 算法 - 實例2道PAT對應題目解法

Cover 前提 很早就決定要考PAT了，前幾天剛剛報了秋季9.8的考試，所以接下來的重心也都放在了刷題學習算法上面。也希望能夠把刷題的時候遇到的一些知識記錄在博客裏面。我是在牛客網上面刷的題，前兩道就是關於圖的最短路算法的變種，所以也乘機好好複習了一下相關的算法，將這兩道題涉及到的Dijkstra算法做個詳解。 同時分享一波學習資料，我的算法理解都是來自於這本書《挑戰程序設計競賽》，我將其放在百

>>阅读原文<<