最小生成树——博客补分

20162323周楠——最小生成树

目录预览

1.最小生成树

![](http://images2017.cnblogs.com/blog/1062821/201712/1062821-20171214004714207-1739400801.png) ![](http://images2017.cnblogs.com/blog/1062821/201712/1062821-20171214004740129-1856239908.png)

实验要求

构造附图带权无向图的最小生成树，给出该最小生成树代价。说明Prim和Kruskal算法差别。

2.结果

![](http://images2017.cnblogs.com/blog/1062821/201712/1062821-20171214004857566-1831249252.jpg)

最小生成树（Kruskal和Prim算法）




posted on 2017-12-14 00:52  GiggleKV  阅读(133)  评论(0)    收藏  举报

导航