矩阵形网络图最小生成树算法的优化

作     者：刘恒殊 黄廉卿 Liu Hengshu Huang Lianqing(Changchun Institute of Optics,Fine Mechanics and Physics,Chinese Academy of Sciences,Changchun130022)

作者机构：中国科学院长春光学精密机械与物理研究所虚拟技术部长春130022 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2002年第38卷第3期

页      面：54-55页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：中国科学院青年创新基金(编号:ZJ00O01D) 

主　　题：数据结构 二叉排序树 矩阵形网络图 优化 最小生成树算法 

摘      要：最小连接问题在网络优化中有广泛的应用,找到快速有效的算法来构造最小生成树是解决问题的关键。该文提出了一种构造算法,在存储结构和排序方法两方面进行了改进。从理论上分析了算法的计算复杂度,并实际测试了算法运行时间。结果表明该算法较现有算法有了很大提高。