2019年9月24日
最小生成树Kruskal算法
摘要： 求最小生成树的算法——Kruskal 思路 ：先把所有的边排个序，然后枚举所有的边（从小到大），如果当前边所连的两个点并没有在同一个集合里（这一可以用并查集来实现）（需要判断两个点是否已经连通，如果已经连通了，那么再用这条边连一遍就没有什么意义了），就连上这条边了。如果已经连了n - 1条边（n - 阅读全文
posted @ 2019-09-24 21:51 louis_11 阅读(259) 评论(0) 推荐(0)