搜索关键字：贪婪算法，搜索到91个结果！码迷,mamicode.com！

最小生成树 Kruskal算法

Kruskal算法1.概览Kruskal算法是一种用来寻找最小生成树的算法，由Joseph Kruskal在1956年发表。用来解决同样问题的还有Prim算法和Boruvka算法等。三种算法都是贪婪算法的应用。和Boruvka算法不同的地方是，Kruskal算法在图中存在相同权值的边时也有效。2.算...

分类：其他好文时间：2014-05-06 08:55:56 阅读次数：308

共91条上一页 1 ... 8 9 10

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)