2025年10月24日
最小生成树 kruskal算法
摘要： 一个贪心算法，先排序，然后从小到大开始选边； 同时用并查集来维护两个点是否连通，如果当前边连接的两个点已经连通，那么说明选这条边没有任何意义，一定是劣的（因为前面已经排了序） #include<bits/stdc++.h> using namespace std; const int N = 500 阅读全文
posted @ 2025-10-24 21:26 Turkey_VII 阅读(9) 评论(0) 推荐(0)