数据结构的实现——最小生成树算法

作     者：于文新 张霞 YU Wen-xin;ZHANG Xia

作者机构：周口职业技术学院信息科学系河南周口466001 

出 版 物：《农业网络信息》 (Agriculture Network Information)

年 卷 期：2007年第6期

页      码：37-38页

摘      要：数据结构主要研究数据之间的逻辑关系、数据的存储方式以及对数据的各种操作。最小生成树是数据结构中图的一种重要应用,算法与数据结构关系密切。本文以邻接矩阵作为图的存储结构,指出如何在计算机上实现克鲁斯卡尔算法,并分析所设计算法的时间复杂度。

主 题 词：数据结构图 最小生成树 算法 邻接矩阵 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1672-6251.2007.06.012

馆 藏 号：203686366...