数据结构图之最短路 Dijkstra 算法 - 实例2道PAT对应题目解法

Cover 前提 很早就决定要考PAT了，前几天刚刚报了秋季9.8的考试，所以接下来的重心也都放在了刷题学习算法上面。也希望能够把刷题的时候遇到的一些知识记录在博客里面。我是在牛客网上面刷的题，前两道就是关于图的最短路算法的变种，所以也乘机好好复习了一下相关的算法，将这两道题涉及到的Dijkstra算法做个详解。 同时分享一波学习资料，我的算法理解都是来自于这本书《挑战程序设计竞赛》，我将其放在百

>>阅读原文<<