首页 | 本学科首页   官方微博 | 高级检索  
     

关于连通网的最小生成树算法
作者姓名:余绍军
作者单位:湖南经济管理干部学院,湖南长沙410004
摘    要:连通网的最小生成树算法在工程技术中得到了广泛的应用,目前,最常用的算法有Knuskal算法和Prim算法。本文将介绍一种以深度优先搜索图为基本线索的算法。

关 键 词:连通网 最小生成树 深度优先搜索图
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号