1.最小生成树性质
用贪心算法设计策略可以设计出构造最小生成树的有效算法。
本节介绍构造最小生成树的Prim算法、Kruskal算法和Boruvka算法都可以看作是应用贪心算法设计策略的例子。尽管这几个算法做贪心选择的方式不同，它们都利用了下面的最小生成树性质：
设G=(V,E)是连通带权图，U是V的真子集。如果(u,v)E，且uU，vV-U，且在所有这样的边中，(u,v)的权c[u][v]最小，那么一定存在G的一棵最小生成树，它以(u,v)为其中一条边。这个性质有时也称为MST性质。
2022-05-11 18:38:12
1.33MB
1
这个Python代码实现了Prims算法来优化城镇道路网络（最小生成树问题）。
2022-05-11 09:04:08
638KB
安全技术-网络信息-最短路算法和最小生成树算法在配电网络重构中的应用研究.pdf
2022-05-03 13:00:11
2.74MB
【达摩老生出品，必属精品，亲测校正，质量保证】
资源名：最小生成树Prim算法_matlab
资源类型：matlab项目全套源码
源码说明： 全部项目源码都是经过测试校正后百分百成功运行的，如果您下载后不能运行可联系我进行指导或者更换。
适合人群：新手及有一定经验的开发人员
2022-04-17 21:05:07
13KB