迪杰斯特拉算法（Dijkstra算法） ，弗洛伊德算法（Floyd算法），SPFA算法

迪杰斯特拉算法：就是看连通的路径最短的是谁，这是简单的看。一个点到其他个点。 弗洛伊德算法：所有点之间互相连接。 1、最短路径问题介绍 问题解释：  从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径，称为最短路径 解决问题的算法： 迪杰斯特拉算法（Dijkstra算法） 弗洛伊德算法（Floyd算法） SPFA算法 这篇博客，我们就对Dijkstra算法来做一个详细的介绍 2

>>阅读原文<<