prim算法kruskal算法学习资料.doc

prim算法,kruskal算法 精品文档 精品文档 收集于网络如有侵权请联系管理员删除 收集于网络如有侵权请联系管理员删除 精品文档 收集于网络如有侵权请联系管理员删除 8.5 最小生成树最小生成树的基本概念 作者:admin ?发布时间:2012-02-23 23:23 ?来源:C语言中文网 ?人 由生成树的定义可知无向连通图的生成树不是唯一的连通图的一次遍历所经过的边的集合及图中所有顶点的