Prim算法
来源:互联网 发布:android源码预装apk 编辑:程序博客网 时间:2024/06/08 19:23
new)
图例说明不可选可选已选(V此为原始的加权连通图。每条边一侧的数字代表其权值。---
顶点D被任意选为起始点。顶点A、B、E和F通过单条边与D相连。A是距离D最近的顶点,因此将A及对应边AD以高亮表示。C, GA, B, E, FD
下一个顶点为距离D或A最近的顶点。B距D为9,距A为7,E为15,F为6。因此,F距D或A最近,因此将顶点F与相应边DF以高亮表示。C, GB, E, FA, D
算法继续重复上面的步骤。距离A为7的顶点B被高亮表示。CB, E, GA, D, F
在当前情况下,可以在C、E与G间进行选择。C距B为8,E距B为7,G距F为11。点E最近,因此将顶点E与相应边BE高亮表示。
无C, E, GA, D, F, B这里,可供选择的顶点只有C和G。C距E为5,G距E为9,故选取C,并与边EC一同高亮表示。无C, GA, D, F, B, E
顶点G是唯一剩下的顶点,它距F为11,距E为9,E最近,故高亮表示G及相应边EG。无GA, D, F, B, E, C
现在,所有顶点均已被选取,图中绿色部分即为连通图的最小生成树。在此例中,最小生成树的权值之和为39。无无A, D, F, B, E, C, G
阅读全文
0 0
- prim 算法
- Prim算法
- Prim算法
- prim算法
- Prim算法
- Prim算法。
- Prim 算法
- Prim算法
- prim算法
- Prim算法
- Prim算法
- Prim算法
- prim算法
- prim算法
- Prim算法
- Prim算法
- prim算法
- prim算法
- web开发过程中,浏览器无法弹出Excel下载的提示
- maven配置环境变量提示:mvn不是内部或外部命令,也不是可运行的程序或批处理文件
- Leetcode 472. Concatenated Words
- python3异bs4.FeatureNotFound: Couldn't find a tree builder with the features you requested: lxml. Do
- 文章标题
- Prim算法
- AIDL进程间通信
- 源码 运行
- 拖拽(面向过程+面向对象)
- Java 系统架构演进
- XML约束之DTD约束&DTD对元素的约束规则
- 机器学习(K-近邻算法)Python的基础知识
- php 对二位数组按某个键值排序
- jQuery中设置form表单中action值的方法【转】