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

Data structure based on minimum spanning tree algorithm

作　　者：于文新[1] 张霞[1] 

机构地区：[1]周口职业技术学院信息科学系,河南周口466001

出　　处：《农业网络信息》2007年第6期37-38,共2页Agriculture Network Information

摘　　要：数据结构主要研究数据之间的逻辑关系、数据的存储方式以及对数据的各种操作。最小生成树是数据结构中图的一种重要应用,算法与数据结构关系密切。本文以邻接矩阵作为图的存储结构,指出如何在计算机上实现克鲁斯卡尔算法,并分析所设计算法的时间复杂度。The data structure is the foundation of computer algorithm theory and software design technology,and plays an important role in the computer field.This text regards adjacent matrix as the memory structure of graph,and points out how to realize Kruskal algorithm in the computer,and analyses its complexity.

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

分 类 号：TP301[自动化与计算机技术—计算机系统结构]