首页 流程图 详情

普利姆算法构造最小生成树的过程

2016-06-04 18:19:12 0 举报
仅支持查看
普利姆算法是一种用于构造最小生成树的贪心算法。该算法从一个顶点开始，按照边的权重从小到大的顺序选择边，直到所有顶点都被加入到最小生成树中。在选择边时，需要保证所选边不会形成环路。具体来说，如果当前选择的边的两个顶点都已经被加入到最小生成树中，或者这条边与已经选择的边构成环路，则不能选择这条边。通过这种方式，普利姆算法可以有效地构造出最小生成树。
作者其他创作
大纲/内容
4
5
1
c
b
a
d
6
(4)
e
3
f
(2)
(5)
2
(1)
(3)
评论
0 条评论
下一页
为你推荐
查看更多
数据结构和算法
数据结构和算法
次最小生成树
次最小生成树
最小生成树
最小生成树
巧巧的软件构造
巧巧的软件构造
普里姆算法(prim)算法
普里姆算法(prim)算法
决策树算法介绍及应用
决策树算法介绍及应用
最小生成树
最小生成树
禾普
禾普
Kruskal算法构造此图的最小生成树
Kruskal算法构造此图的最小生成树
广度优先生成树
广度优先生成树