2021年3月12日
算法作业1——Prim和Kruskal算法
摘要： 1.问题 给定一个带权图G(V,E)，使用Kruskal和Prim算法得出该图的最小生成树和最小权值和。 2.解析 Prim构树过程 Kruskal构树过程 3.设计 Kruskal伪代码： 并查集 找根节点 连接两个根节点 初始化G(v,e) d{起点，终点，权值} 据权值，对d升序 count 阅读全文
posted @ 2021-03-12 14:35 Caecae_with_island 阅读(186) 评论(0) 推荐(0) 编辑