|
|||||
|
|
| 最小生成树算法及其应用 | |
| 引用本文： | 王化宇.最小生成树算法及其应用[J].内蒙古科技与经济,2011(6):72-73. |
| 作者姓名： | 王化宇 |
| 作者单位： | 呼伦贝尔学院,计算机科学与技术学院,内蒙古,呼伦贝尔,021008 |
| 摘 要： | 最小生成树是数据结构中图的一种重要应用,对于具有n个顶点的带权连通图可以建立许多不同的生成树,也就是在所有生成树中总的代价最小的生成树。Kruskal算法和Prim算法是求最小生成树的常用算法。主要研究了Kruskal算法的实现过程及其应用。 |
| 关 键 词： | 最小生成树 图 Kruskal算法 Prim算法 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |