Dijkstra算法图文详解和C++代码

文章目录 1 Dijkstra算法基本原理 2 算法过程图解1（有向图） 3 算法过程图解2（无向图） 4 C++代码 4.1 案例1代码 4.2 案例2邻接矩阵定义 4.3 案例2代码Dijkstra算法 1 Dijkstra算法基本原理 Dijkstra算法是根据贪心算法实现的，首先找出当前点到全部能到达的点之间最短的距离，而后松弛一次继续循环。所谓松弛一次，就是在已经访问过的点中遍历一遍，看

>>阅读原文<<