摘要
最小生成树的求解在很多关于最小成本的问题中具有多种应用,本文探讨了求最小生成树的拓展问题的算法,并给出了这种算法的应用.
There is a variety of applications of the solution of minimum spanning tree in many of minimum cost problems.This paper discusses the algorithm of seeking the expansion of the minimum spanning tree,and the application of this algorithm is given.
出处
《洛阳师范学院学报》
2012年第2期74-75,共2页
Journal of Luoyang Normal University
关键词
最小生成树
拓展
算法
应用
minimum spanning tree
expansion
algorithm
application