- 博客(1)
- 收藏
- 关注
原创 最小生成树、普里姆算法分析
有什么东西比算法还要美呢普里姆算法主要用于对图生成最小生成树,以下是算法的基本百度 (1)算法思想 通过每次添加一个新节点加入集合,直到所有点加入停止的最小生成树的算法 原理:每次连出该集合到其他所有点的最短边保证生成树的边权总和最小 1. 首先随便选一个点加入集合 2. 用该点的所有边去刷新到其他点的最短路 3. 找出最短路中最短的一条连接(且该点未被加入集合) 4. 用该点去刷新到
2016-10-27 23:14:57 557
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人