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

• 作者: 乔丽 姜慧霖
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 数据结构 最小生成树算法 计算机科学 时间复杂度 技术基础 软件设计 理论基础 设计算法 存储结构 邻接矩阵
• 年，卷（期）: 2005,（4）
• 页码范围: 3-4
• 页数: 2页
• 分类号: TP311.12

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	乔丽	商丘师范学院计算机科学系	18	55	3.0	7.0
2	姜慧霖	商丘师范学院计算机科学系	20	78	5.0	8.0