- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 邻接表实现PRIM算法(C++)
参考张宪超老师《数据结构、算法及应用》原理:G=是一个连通的带权无向图。Prim算法通过不断地增加生成树的顶点来得到最小生成树。在算法的任一时刻,一部分顶点已经添加到生成树的顶点集合中,而其余顶点尚未加到生成树中。此时,Prim算法通过选择边,使得的权值是所有u(起点)在生成树中,但v(终点)不在生成树中的边的权值最小者,从而找到新的顶点v把她添加到生成树中。详细步骤:1)初始状态,U={u1
2015-12-28 13:17:39
2294
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人