随笔分类 - 数据结构复习

摘要：普利姆算法就是求出最小生成树的算法之一最小生成树：给定一个大权的无向连接图如何选取一颗生成树，使树上的所有边上权的总和为最小，这就叫做最小生成树例子：用Prim算法从p城出发求出生成树；结果：阅读全文

posted @ 2022-10-10 15:25 taotooler 阅读(36) 评论(0) 推荐(0) 编辑