图---Prim
来源:互联网 发布:域名查询工具nslookup 编辑:程序博客网 时间:2024/06/10 05:25
求最小生成树主要有两种基本的算法:
Prim算法和Kruskal算法。
Prim算法主要是着眼于顶点,而Kruskal算法主要是着眼于边。
下面介绍Prim算法的过程。
PRIM(G, s)for u in G.Vu.key ← ∞// u.key: 包含U的边中,最短的那条边长u.π ← NULL// u.π : u的父节点//初始化起始点s.key ← 0Q ← G.V// 将所有点插入优先队列Q中while Q ≠ 0u ← getMin(Q)//获取拥有最小key的点for v in G.Adj[u] // 遍历所有与u毗邻的点if v ∈ Q && w(u, v) < v.key //如果有更小的边出现,则刷新v.π ← uv.key ← w(u, v)
画图验证更容易理解~
0 0
- 图---Prim
- 图之prim算法
- 图结构 prim算法
- prim
- Prim
- Prim
- prim
- Prim
- prim
- prim
- Prim
- prim
- Prim
- Prim
- Prim
- prim
- prim
- prim
- uva10341
- 数据结构实验之查找三:树的种类统计
- 求最长不重复子串
- 电文二进制输出格式
- servlet中属性和参数区别
- 图---Prim
- 百度图表ECharts+php使用方法
- uva10057
- 【郑轻】[1773]Lovely simple problem two
- 山寨风,高仿大街app拖动删除或收藏效果来袭!
- Spring Animation
- 安卓学习记录-java-day9
- Visual studio 2015 C++ 中嵌入python文件的环境搭建
- Hibernate中的懒加载