| 最小生成树的应用及拓展探讨 |
| |
| 引用本文： | 胡红.最小生成树的应用及拓展探讨[J].洛阳师范学院学报,2012(2):74-75. |
| |
| 作者姓名： | 胡红 |
| |
| 作者单位： | 湖北职业技术学院信息学院,湖北孝感,432000 |
| |
| 摘 要： | 最小生成树的求解在很多关于最小成本的问题中具有多种应用,本文探讨了求最小生成树的拓展问题的算法,并给出了这种算法的应用.
|
| 关 键 词： | 最小生成树 拓展 算法 应用 |
Discussion of Application and Expansion on Minimum Spanning Tree |
| |
| HU Hong.Discussion of Application and Expansion on Minimum Spanning Tree[J].Journal of Luoyang Teachers College,2012(2):74-75. |
| |
| Authors: | HU Hong |
| |
| Institution: | HU Hong (College of Information,Hubei Vocational Technology Institute,Xiaogan 432000,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | minimum spanning tree expansion algorithm application |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
