普利姆（Prim）算法与克鲁斯卡尔（Kruskal）算法

普利姆算法就是求出最小生成树的算法之一

最小生成树：给定一个大权的无向连接图如何选取一颗生成树，使树上的所有边上权的总和为最小，这就叫做最小生成树

例子：

用Prim算法从p城出发 求出生成树；

 

结果：

 

 

posted @ 2022-10-10 15:25  taotooler  阅读(45)  评论(0)    收藏  举报  来源