【算法】prim算法（最小生成树）（与Dijkstra算法的比较）

最小生成树：c++ 　　生成树的定义：给定一个无向图，若是它的某个子图中任意两个顶点都互相连通而且是一棵树，那么这棵树就叫作生成树。（Spanning Tree）web 　　最小生成树的定义：在生成树的基础上，若是边上有权值，那么使得边权和最小的生成树叫作最小生成树。（Minimum Spanning Tree ）算法 解决生成树有两种经常使用的算法：Kruskal算法和prim算法。svg 这里

>>阅读原文<<