|
|||||
|
|
| 关于连通网的最小生成树算法 | |
| 引用本文： | 余绍军.关于连通网的最小生成树算法[J].中南林业科技大学学报(社会科学版),2002,13(2):63-64. |
| 作者姓名： | 余绍军 |
| 作者单位： | 湖南经济管理干部学院,湖南,长沙,410004 |
| 摘 要： | 连通网的最小生成树算法在工程技术中得到了广泛的应用,目前最常用的算法有Kruskal算法和Prim算法.本文将介绍一种以深度优先搜索图为基本线索的算法. |
| 关 键 词： | 连通网 最小生成树 顶点 边 权 算法 |
| 文章编号： | 1008-939X(2002)02-0063-02 |
| 修稿时间： | 2002年3月18日 |
| 本文献已被 万方数据 等数据库收录！ | |