图---Kruskal
来源:互联网 发布:为什么c语言中提到函数 编辑:程序博客网 时间:2024/05/29 16:23
前面讲述了Prim算法,这里讲解另一种产生最小生成树的算法:Kruskal算法,该算法对边进行处理。
主要分为以下几个步骤:
1. 对所有的顶点创建互斥集Make
2. 对所有边从小到大排序
3. 从第一条边开始,对边的两个顶点进行判定Find:
a:如果两个顶点祖宗为同一个,则忽略
b:如果两个顶点祖宗不是同一个,则进行合并操作Union
KRUSKAL(G, w)A ← 0for vertex v in G.VMake(v)Sort the edgesfor edge (u, v) with the lowest weight ∈ G.E selectionif Find(u) ≠ Find(v)A ← A ∪ {(u, v)}Union(u, v);return A
0 0
- 图---Kruskal
- 图之kruskal算法
- Kruskal
- kruskal
- kruskal
- kruskal
- Kruskal
- Kruskal
- kruskal
- kruskal
- kruskal
- kruskal
- kruskal
- Kruskal
- Kruskal
- Kruskal
- kruskal
- 【图】最小生成树kruskal
- PHP之生成一个随机数
- Python简单爬虫(爬取天气信息)
- 关于REST架构
- 微信JS接口
- NSThread和线程锁
- 图---Kruskal
- HBuilder手机退出APP的方式
- Laravel On Windows 10
- PHP+Nginx的配置
- MVC5 - ASP.NET Identity登录原理 - Claims-based认证和OWIN
- 数据挖掘 与 Web开发何去何从
- shiro异常
- PHP+PHP-fpm+PHP-cgi+nginx+yii2
- mysql+python3