2022年4月29日
Kruskal算法
摘要： 思路 他是先选出各边，然后进行排序，从小到大，下面的代码是存储时就进行升序； 使用并查集来进行判断他是否重边，下面代码使用了路径压缩，应该还是比较好懂的； 然后就没了，思路就是这么简单； 点击查看代码 import java.io.IOException; import java.util.Scan 阅读全文
posted @ 2022-04-29 20:48 雨同我 阅读(48) 评论(2) 推荐(1) 编辑