解法分析 首先我们要知道,这个算法只不过是朴素迪杰斯特拉算法的过程的优化,其核心思路其实是不变的. 首先回忆朴素迪杰斯特拉算法: 初始化 遍历,找到最小的距离,标记(加入确认集合) 遍历,更新所有的距离 循环2,3 直到所有点 堆优化的算法就是将这两次遍历优化: 1.初始化堆,初始化链表 2.弹出堆头,标记(加入确认...