2020年2月12日
最小生成树，prime, kruskal与并查集算法
摘要： 一、定义： 连通图： 如果有路径使得顶点i，j相连。则称顶点i，j连通。 最小生成树： 在含有n个顶点的连通图中，选取n-1个边，构成一个极小连通子图，使得各个边的权值和最小，则这个最小连通子图称为最小生成树。如图所示： 则可以看出权值和为40的这个图为最小生成树。 二、解法 1、Prime算法 首 阅读全文
posted @ 2020-02-12 12:49 ylxn 阅读(330) 评论(0) 推荐(0) 编辑