2017年7月23日
最小生成树——Prim算法
摘要： 一、概述 MST（Minimum Spanning Tree，最小生成树）问题有两种通用的解法，Prim算法就是其中之一，它是从点的方面考虑构建一颗MST。 二、算法描述 大致思想：有一带权连通图G = （U，E），即图G顶点集合为U 、边集为E。①首先在集合U中任意选择一点作为起始点a，将该点加入 阅读全文
posted @ 2017-07-23 21:48 GGBeng 阅读(1024) 评论(0) 推荐(0)