最小生成树实验报告（采用PRIM算法 amp;C ）.doc

1.最小生成树性质 用贪心算法设计策略可以设计出构造最小生成树的有效算法。 本节介绍构造最小生成树的Prim算法、Kruskal算法和Boruvka算法都可以看作是应用贪心算法设计策略的例子。尽管这几个算法做贪心选择的方式不同，它们都利用了下面的最小生成树性质： 设G=(V,E)是连通带权图，U是V的真子集。如果(u,v)E，且uU，vV-U，且在所有这样的边中，(u,v)的权c[u][v]最小，那么一定存在G的一棵最小生成树，它以(u,v)为其中一条边。这个性质有时也称为MST性质。

图的最小生成树的实现（prim算法）.doc

这个Python代码实现了Prims算法来优化城镇道路网络（最小生成树问题）。

[优质文档]最小生成树的算法{c措辞版}.doc

Prim算法求无向图的最小生成树.doc

安全技术-网络信息-最短路算法和最小生成树算法在配电网络重构中的应用研究.pdf

CCNASTP生成树·ppt

STP生成树（课件）.pdf

生成树实验——理解快速生成树协议的配置及原理。使网络在有冗余链路的情况下避免环路的产生，避免广播风暴等。