图prim算法

1.适用范围:无向图

2.Prim算法是一种基于顶点的贪心算法,从起始顶点出发,每次迭代选择当前可用的最小权值边,然后把边上依附的其他顶点加入最小生成树。prim算法可以称为“加点法”,比较适合稠密图

3.

 

posted @ 2022-06-30 09:09  这就叫做C++  阅读(35)  评论(0编辑  收藏  举报