Prim算法 与 Kruskal算法 求最小生成树

一、Prim算法

普利姆(Prim)算法适用于求解无向图中的最小生成树(Minimum Cost Spanning Tree)。下面是Prim算法构造最小生成树的过程图解。