2020年5月31日
克鲁斯卡尔算法（Kruskal算法）（最小生成树算法）-贪心
摘要： 克鲁斯卡尔算法：Kruskal算法是一种用来查找最小生成树的算法，由Joseph Kruskal在1956年发表。用来解决同样问题的还有Prim算法和Boruvka算法等。三种算法都是贪心算法的应用。和Boruvka算法不同的地方是，Kruskal算法在图中存在相同权值的边时也有效。 基本思想：先构 阅读全文
posted @ 2020-05-31 18:44 小小阿飞 阅读(2019) 评论(0) 推荐(1) 编辑