10 2022 档案

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

点击右上角即可分享
微信分享提示