2020年2月9日
最小生成树(一)kruskal
摘要： 今天写一篇关于最小生成树的番外篇,以前写最小生成树总是用的prim,关于kruskal只是知道一些原理,一直也没有时间去学,今天偶然看了一些并查集,才想起了这个算法 会想起刚刚(预)学过的数据结构,来解释一下它的原理: 先构造一个只含 n 个顶点、而边集为空的子图，把子图中各个顶点看成各棵树上的根结 阅读全文
posted @ 2020-02-09 20:49 remarkableboy 阅读(163) 评论(0) 推荐(0) 编辑