|
|||||
|
|
| 《数据结构》最小生成树算法的分析和实现 | |
| 引用本文： | 程冠琦.《数据结构》最小生成树算法的分析和实现[J].科技信息,2008(8):113. |
| 作者姓名： | 程冠琦 |
| 作者单位： | 无锡商业职业技术学院信息工程系 |
| 摘 要： | 数据结构主要研究数据之间的逻辑关系、数据的存储方法以及对数据的各种操作.最小生成树是图这种数据结构的一种重要应用,实现算法与数据结构关系密切,本文以邻接矩阵作为图的存储结构,详细讨论了Prim算法在计算机上的实现方法,并对该算法作了必要的分析. |
| 关 键 词： | 数据结构 图 最小生成树 Prim算法 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |