2015年11月26日
最小生成树(kruskal)
摘要： Kruskal算法是一种用来寻找最小生成树的算法，由Joseph Kruskal在1956年发表。用来解决同样问题的还有Prim算法和Boruvka算法等。三种算法都是贪婪算法的应用。和Boruvka算法不同的地方是，Kruskal算法在图中存在相同权值的边时也有效。时间复杂度：elog2e e为图... 阅读全文
posted @ 2015-11-26 13:59 qlky 阅读(283) 评论(0) 推荐(0) 编辑