| 基于Global optimization寻找无向完全图的最小生成树 |
| |
| 引用本文： | 姚坤,刘希玉,李菲菲.基于Global optimization寻找无向完全图的最小生成树[J].山东科学,2006,19(2):48-51. |
| |
| 作者姓名： | 姚坤 刘希玉 李菲菲 |
| |
| 作者单位： | 山东师范大学信息管理学院,山东,济南,250014 |
| |
| 基金项目： | 山东省自然科学基金重大项目(Z2004G02) |
| |
| 摘 要： | 将Global optimization思想引入到寻找无向完全图最小生成树的问题中,提出了Global optimization算法。与Kruskal算法和Prim算法相比之下,此算法避免了求解过程中对生成树中是否出现回路的判断,并在一定程度上降低了时间复杂度。
|
| 关 键 词： | Globaloptimization算法 无向完全图 最小生成树 |
| 文章编号： | 1002-4026(2006)02-0048-03 |
| 修稿时间： | 2005年8月18日 |
Finding the minimum spanning trees of undirected complete graph based on global optimization |
| |
| YAO Kun,LIU Xi-yu,LI Fei-fei.Finding the minimum spanning trees of undirected complete graph based on global optimization[J].Shandong Science,2006,19(2):48-51. |
| |
| Authors: | YAO Kun LIU Xi-yu LI Fei-fei |
| |
| Abstract: | The idea of global optimization is introduced into the problem of finding the minimum spanning trees of(undirected) complete graph,then the Global optimization algorithm is represented in the paper.Compared with Kruskal(algorithm) and Prim algorithm,this algorithm avoids the judgement of the existence of loop in spanning trees and decreases the time complexity to a certain extent. |
| |
| Keywords: | global optimization algorithm undirected complete graph minimum spanning trees |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
