首页 流程图 详情
Prim算法

Prim算法

2016-10-06 20:49:50 0 举报
仅支持查看
Prim算法是一种贪心算法，用于求解图的最小生成树问题。它从一个顶点开始，每次选择与已选顶点集合中距离最小的顶点相连的边，并将其加入已选顶点集合中，直到所有顶点都被加入。该算法保证了所得到的生成树是连通的且包含图中的所有顶点。Prim算法的时间复杂度为O(V^2)，其中V为图中顶点的数量。
模板推荐
作者其他创作
大纲/内容
评论
0 条评论
下一页