随笔分类 -  数据结构复习

普利姆（Prim）算法与克鲁斯卡尔（Kruskal）算法
摘要：普利姆算法就是求出最小生成树的算法之一 最小生成树：给定一个大权的无向连接图如何选取一颗生成树，使树上的所有边上权的总和为最小，这就叫做最小生成树 例子： 用Prim算法从p城出发 求出生成树； 结果： 阅读全文
posted @ 2022-10-10 15:25 taotooler 阅读(61) 评论(0) 推荐(0)