Kruskal 算法 (MST)
摘要:
给定一个无向图,如果它任意两个顶点都联通并且是一棵树,那么我们就称之为生成树(Spanning Tree)。如果是带权值的无向图,那么权值之和最小的生成树,我们就称之为最小生成树(MST, Minimum Spanning Tree)。 我们由最小生成树的定义,可以延伸出一个修建道路的问题:把无向图 阅读全文
posted @ 2016-05-25 23:33 Jstyle 阅读(1557) 评论(0) 推荐(0) 编辑