2022年7月16日
Kruskal算法求最小生成树
摘要： 例题链接 ##Kruskal算法的对比prim的区别是，前者使用了并查集的思路，而后者类似于Dijkskal算法。操作策略是，对所有边权进行从小到大的排序，然后从小到大遍历所有边权去选择，一个边被选择的条件是，这条边的两个端点位于不同的集合，即二者的find函数得到的值不同，然后将两个点加到同一个集 阅读全文
posted @ 2022-07-16 12:22 LYL233 阅读(39) 评论(0) 推荐(0)