2022年2月10日
普利姆算法
摘要： 普里姆算法 普利姆(Prim)算法求最小生成树，也就是在包含n个顶点的连通图中，找出只有(n-1)条边包含所有n个顶点的连通子图，也就是所谓的极小连通子图。 算法如下。 1 设G=(V,E)是连通网，T=(U,D)是最小生成树，V,U是顶点集合，E,D是边的集合。 2 若从顶点u开始构造最小生成树， 阅读全文
posted @ 2022-02-10 15:55 被动 阅读(228) 评论(0) 推荐(0)