Dijkstra 算法、Kruskal 算法、Prim算法、floyd算法
2015-07-26 17:34
330 查看
1、dijkstra算法
算最短路径的,算法解决的是有向图中单个源点到其他顶点的最短路径问题。
初始化n*n的数组。
2、kruskal算法
算最小生成树的,按权值加入
3、Prim算法
类似dijkstra算法,任一点的最短路径相似
4、floyd算法 多源最短路径,动态规划
a) 初始化:D[u,v]=A[u,v]
b) For k:=1 to n
For i:=1 to n
For j:=1 to n
If D[i,j]>D[i,k]+D[k,j] Then
D[i,j]:=D[i,k]+D[k,j];
c) 算法结束:D即为所有点对的最短路径矩阵
算最短路径的,算法解决的是有向图中单个源点到其他顶点的最短路径问题。
初始化n*n的数组。
2、kruskal算法
算最小生成树的,按权值加入
3、Prim算法
类似dijkstra算法,任一点的最短路径相似
4、floyd算法 多源最短路径,动态规划
a) 初始化:D[u,v]=A[u,v]
b) For k:=1 to n
For i:=1 to n
For j:=1 to n
If D[i,j]>D[i,k]+D[k,j] Then
D[i,j]:=D[i,k]+D[k,j];
c) 算法结束:D即为所有点对的最短路径矩阵
相关文章推荐
- unity, 在surface shader中访问顶点色
- spark-1.4配置
- 哈希表查找 — 拉链法
- 已知随机数函数rand7(),如何构造rand10()函数
- 对信号与槽的一点学习总结
- [HDOJ 4550] 卡片游戏
- ORACLE 中ROWNUM用法总结! (转)
- MFC自动登陆网页,post提交UTF8数据
- 49. Anagrams
- 网页的重绘和回流
- android 定义 程序 Scheme 接收特定URI开启Activity
- 基于BP弱分类器用Adaboost的强分类器
- 八大排序算法-归并排序
- 设置中用到的简单好用的PreferenceActivity
- 关于作业中遇到的火狐和谷歌兼容性问题总结
- 黑马程序员——Java基础——数组
- Put方法实现Mysql向Hbase数据迁移
- 一致性哈希机器在分布式中的作用
- Junit4 单元测试的断言
- [HDOJ 4551] 生日猜猜猜