Prim算法与Dijkstra算法

1.Prim算法是求最小生成树，Dijkstra算法是求最短路径，都是贪心

2.Dijkstra算法算法描述：

        1.初始化：起点到起点的最短距离为0，其他为无穷大，所有点标记为未扩展

        2.从未扩展的点中选择距离起点最近的点n标记为已扩展

        3.尝试将与n相连的节点到起点的距离更新为更短距离（松弛），若成功则将它放入备选队列

prim算法：没有松弛（选就完了）

        1.初始化

点	前节点	id
1	1	0
2		∞
3		∞
4		∞
5		∞

        2. 

点	前节点	id
1	1<