Forever Young

2019年8月14日
「笔记」基础图论
摘要： 最后一次编辑于2019年8月15日上午11点18分 最小生成树 Kruskal \(kruskal\)，一种求最小生成树的算法，其思想与贪心有些相似，具体做法为： 将边按照边权由小到大排序，每次拿出权值最小的一条边，看它连接的两个顶点是否在同一个连通块中（可以用并查集维护），如果在的话就不使用他，否 阅读全文
posted @ 2019-08-14 10:21 Loceaner 阅读(370) 评论(2) 推荐(2) 编辑