基于数据结构的最小生成树算法

摘要：

数据结构是计算机科学的算法理论基础和软件设计的技术基础,在计算机领域中有着举足轻重的作用.本文以邻接矩阵作为图的存储结构,指出如何在计算机上实现克鲁斯卡尔算法,并分析所设计算法的时间复杂度.

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

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

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

页数：共2页

页码：3-4