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

目录

总述

Prim demo：​

Dijkstra算法介绍

Floyd算法的介绍

普利姆（prim）算法的大致思路（）：

---

总述

Prim、Kruskal：图的最短路径问题（最小生成树）。单路径问题，从ad点距离问题。

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

Prim（点），Dijkstra按点；构造出的最小生成树不唯一（当有两条路径权相同是切两条路径不构成连通）

Kruskal（线）, Floyd按线。

 

Prim demo：

 

 

迪杰斯特拉算法：就是看连通的路径最