迪杰斯特拉算法（Dijkstra算法） ，弗洛伊德算法（Floyd算法）代码实现，c/c++ 用普利姆（prim）算法构造最小生成树，SPFA算法

Prim、Kruskal：图的最短路径问题。单源问题，从ad点距离问题。

Dijkstra（单点到所有点）、Floyd（所有点到点）：最小生成树问题，包含全部的节点。

Prim，Dijkstra按点；

Kruskal, Floyd按线。

 

迪杰斯特拉算法：就是看连通的路径最短的是谁，这是简单的看。一个点到其他个点。

弗洛伊德算法：所有点之间互相连接。

1、最短路径问题介绍

问题解释： 
从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径，称为最短路径

解决问题的算法：

迪杰斯特拉算法（Dijkstra算法）
弗洛伊德算法（Floyd算法）
SPFA算法
这篇博客，我们就对Dijkstra算法来做一个详细的介绍

2、Dijkstra算法介绍