最小生成树的应用及拓展探讨  

Discussion of Application and Expansion on Minimum Spanning Tree

作　　者：胡红[1] 

机构地区：[1]湖北职业技术学院信息学院,湖北孝感432000

出　　处：《洛阳师范学院学报》2012年第2期74-75,共2页Journal of Luoyang Normal University

摘　　要：最小生成树的求解在很多关于最小成本的问题中具有多种应用,本文探讨了求最小生成树的拓展问题的算法,并给出了这种算法的应用.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.

关 键 词：最小生成树 拓展 算法 应用 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]