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

摘要：

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

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

分类号：TP301(计算技术、计算机技术)

在线出版日期：2007-07-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：37-38