克鲁斯卡尔算法

时间:2022-01-10 06:57:03
【文件属性】:

文件名称:克鲁斯卡尔算法

文件大小:2KB

文件格式:CPP

更新时间:2022-01-10 06:57:03

s'

额,就是克鲁斯卡尔算法。Kruskal算法是一种用来查找最小生成树的算法,由Joseph Kruskal在1956年发表。用来解决同样问题的还有Prim算法和Boruvka算法等。三种算法都是贪心算法的应用。和Boruvka算法不同的地方是,Kruskal算法在图中存在相同权值的边时也有效。


网友评论

相关文章