2018年1月29日
算法与数据结构|最小生成树（最小支撑树）
摘要： 概念：设G=（V，E）是一个无向连通图，生成树上各边的权值之和为该生成树的代价，在G的所有生成树中，代价最小的生成树就称为最小支撑树，或称最小生成树。 区别：最小生成树是各边权值和最小的数 最优归并树是带权外部路径长度最短的树 算法：Kruskal算法 && Prim算法 代码来自 http://b 阅读全文
posted @ 2018-01-29 20:18 Emma今天敲代码了吗 阅读(1361) 评论(0) 推荐(0) 编辑