2019年7月11日
最小生成树，Prim算法实现
摘要： 最小生成树 所谓最小生成树，就是一个图的极小连通子图，它包含原图的所有顶点，并且所有边的权值之和尽可能的小。 首先看看第一个例子，有下面这样一个带权图： 它的最小生成树是什么样子呢？下图绿色加粗的边可以把所有顶点连接起来，又保证了边的权值之和最小： 去掉那些多余的边，该图的最小生成树如下： 下面我们 阅读全文
posted @ 2019-07-11 18:20 凌雨尘 阅读(2830) 评论(3) 推荐(1) 编辑