| 矩阵形网络图最小生成树算法的优化 |
| |
| 引用本文： | 刘恒殊,黄廉卿.矩阵形网络图最小生成树算法的优化[J].计算机工程与应用,2002,38(3):54-55. |
| |
| 作者姓名： | 刘恒殊 黄廉卿 |
| |
| 作者单位： | 中国科学院长春光学精密机械与物理研究所虚拟技术部,长春,130022 |
| |
| 基金项目： | 中国科学院青年创新基金（编号：ZJ00O01D） |
| |
| 摘 要： | 最小连接问题在网络优化中有广泛的应用,找到快速有效的算法来构造最小生成树是解决问题的关键。该文提出了一种构造算法,在存储结构和排序方法两方面进行了改进。从理论上分析了算法的计算复杂度,并实际测试了算法运行时间。结果表明该算法较现有算法有了很大提高。
|
| 关 键 词： | 最小连接 最小生成树 算法 优化 |
| 文章编号： | 1002-8331-(2002)03-0054-02 |
| 修稿时间： | 2001年11月1日 |
The Optimization of Constructing Minimum Spanning Tree for Grid Graph |
| |
| Liu Hengshu Huang Lianqing.The Optimization of Constructing Minimum Spanning Tree for Grid Graph[J].Computer Engineering and Applications,2002,38(3):54-55. |
| |
| Authors: | Liu Hengshu Huang Lianqing |
| |
| Abstract: | The smallest connection problem is widely used in network optimization.The key of solution is to find a minimum spanning tree with rapid and effective algorithm.This paper presents a new algorithm to construct minimum spanning tree.The store structure and the sort technique are optimized in this algorithm.Theoretical analysis and experiment results show the algorithm has less computational complexity. |
| |
| Keywords: | Smallest connection Minimum spanning tree Algorithm Optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
