2019年5月16日
最小生成树——普利姆 克鲁斯卡尔
摘要： 最小生成树 生成树定义：是原图的一个极小连通子图，含有原图的全部顶点，但只有n-1条边。它连通但边只有n-1，也就是说任意让两点连边必定成环，不过这结论好像没啥用。 最小生成树：对于一张图的生成树可能有多种，对于边权和最小的一种就是最小生成树了。 prim算法 首先首先，我们来几个标识，原图是N={ 阅读全文
posted @ 2019-05-16 13:46 艾尔夏尔-Layton 阅读(607) 评论(1) 推荐(0) 编辑