| 基于数据结构的最小生成树算法 |
| |
| 引用本文： | 姜慧霖,乔丽. 基于数据结构的最小生成树算法[J]. 数字社区&智能家居, 2005, 0(11) |
| |
| 作者姓名： | 姜慧霖 乔丽 |
| |
| 作者单位： | 商丘师范学院计算机科学系，商丘师范学院计算机科学系 河南商丘 476000，河南商丘 476000 |
| |
| 摘 要： | 数据结构是计算机科学的算法理论基础和软件设计的技术基础,在计算机领域中有着举足轻重的作用。本文以邻接矩阵作为图的存储结构,指出如何在计算机上实现克鲁斯卡尔算法,并分析所设计算法的时间复杂度。
|
| 关 键 词： | 数据结构 图 最小生成树 算法 邻接矩阵 |
Data structure based Minimum spanning tree algorithm |
| |
| Jiang Hui Lin Qiao Li. Data structure based Minimum spanning tree algorithm[J]. Digital Community & Smart Home, 2005, 0(11) |
| |
| Authors: | Jiang Hui Lin Qiao Li |
| |
| Abstract: | 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. |
| |
| Keywords: | Data Structure Graph mininum Spanning Tree Algorithm adjacent matrix |
| 本文献已被 CNKI 等数据库收录！ |
