2017年6月27日
图论算法——Kruskal算法
摘要： Kruskal 算法是针对最小生成树的一个算法，不优化的时间复杂度是O（e^2），用并查集优化的时间复杂度就是O（eloge）其中e为边数。 所以就可以看出，并查集对Kruskal的优化还是很大的。 我们先来看看Kruskal针对的到底是一个什么样的问题： •输入一个... 阅读全文
posted @ 2017-06-27 22:01 leo101 阅读(253) 评论(0) 推荐(0) 编辑