2017年6月10日
最小生成树
摘要： 文章转载自：最小生成树-Prim算法和Kruskal算法 图的生成树是它的一棵含有所有顶点的无环连通子图，一棵加权图的最小生成树是它的一棵权值最小的生成树。 Prim算法 算法简单描述 1).输入：一个加权连通图，其中顶点集合为V，边集合为E； 2).初始化：Vnew = {x}，其中x为集合V中的 阅读全文
posted @ 2017-06-10 10:45 开拖拉机的蜡笔小新 阅读(252) 评论(0) 推荐(0) 编辑