图算法总览
来源:互联网 发布:图变文字软件 编辑:程序博客网 时间:2024/05/04 06:44
1. 图的基本算法:
A. 图的表示:邻接表和邻接矩阵;
B. 广度优先搜索:搜索计算出来的s到各顶点的距离为最短路径。
C. 深度优先搜索:http://blog.csdn.net/liyongjin2009/archive/2011/02/16/6188556.aspx
D. 拓扑排序: 有向无环图进行拓扑排序。说明事件发生的先后顺序。一个图的拓扑排序可以看成是图中的所有顶点排列而成的一个序列,
使得所有的有向边均从左指向右。
E. 强连通分支:http://baike.baidu.com/view/1976645.htm。有一种算法求强连通分支。对图和它的转置图分别调用DFS。
2. 最小生成树
A. 通用算法
B. Kruskal 算法 和 Prim 算法
Kruskal算法:
Prim算法:
3. 单源最短径
A. Bellman_Ford 算法
B. 有向无环图中的单源最短路径算法
C. Dijkstra 算法
4. 每对顶点间的最短路径
A.最短路径与矩阵乘法
B.Floyd-Warshall 算法
3.稀疏图上的Johnson 算法
5. 最大流
A. Ford-Fulkerson 算法
- 图算法总览
- 算法总览
- 算法总览
- 社区发现算法总览
- 【JAVA】排序算法总览
- 排序算法总览
- 机器学习算法总览——思维导图
- 排序算法——总览
- 基础排序算法总览--JAVA
- JavaScript类型总览(图)
- JavaScript类型总览(图) .
- JavaScript类型总览(图)
- JavaScript类型总览(图)
- JavaScript 类型总览(图)
- JavaScript类型总览(图)
- UML图总览
- JavaScript类型总览(图)
- 【大话模式】-总览图
- 郁金香vc++过驱动保护游戏外挂制作教程1-51课全套
- 任务管理的历史
- java事件处理机制
- RSA加密算法-Java实现
- 轻量级标签JSTL在Jsp中的重磅应用
- 图算法总览
- QT制作全屏播放器以及出现的问题
- md5sum 批量检查文件
- 西方同行眼中的东方程序员
- 60个数据窗口技巧
- Myeclipse 错误:JVM terminated. Exit code=-1
- Ibatis,Spring注解方式注入sqlMapClient
- sefill
- ArrayList 类