2019年12月1日
查找最小生成树：克鲁斯克尔算法（Kruskal）算法
摘要： 一、算法介绍 Kruskal算法是一种用来查找最小生成树的算法，由Joseph Kruskal在1956年发表。用来解决同样问题的还有Prim算法和Boruvka算法等。三种算法都是贪心算法的应用。和Boruvka算法不同的地方是，Kruskal 算法在图中存在相同权值的边时也有效。最小生成树是一副 阅读全文
posted @ 2019-12-01 23:18 賣贾笔的小男孩 阅读(1847) 评论(0) 推荐(0) 编辑