简介:利用最小生成树的性质,先找出一些在生成树中应保留的边,再去掉一些无用的边的思想方法,最后得到一个求最小生成树的算法.其时间复杂度与kruskal算法接近,对于稀疏图,其性能更优越.
求最小生成树的另一算法及其与其它算法的比较