我正在寻找的是图遍历算法的完整列表,并简要描述了它们的目的,作为研究它们的起点。到目前为止我知道:
- Dijkstra's - 单源最短路径
- Kruskal's - 找到最小生成树
还有哪些比较知名的?请为您的每个答案提供每个算法的简要描述。
众所周知的是:
- 深度优先搜索http://en.wikipedia.org/wiki/Depth-first_search http://en.wikipedia.org/wiki/Depth-first_search
- 广度优先搜索http://en.wikipedia.org/wiki/Breadth-first_search http://en.wikipedia.org/wiki/Breadth-first_search
- Prim 算法http://en.wikipedia.org/wiki/Prim's_algorithm http://en.wikipedia.org/wiki/Prim%27s_algorithm
- 克鲁斯卡尔算法http://en.wikipedia.org/wiki/Kruskal's_algorithm http://en.wikipedia.org/wiki/Kruskal%27s_algorithm
- 贝尔曼-福特算法http://en.wikipedia.org/wiki/Bellman%E2%80%93 福特算法 http://en.wikipedia.org/wiki/Bellman%E2%80%93Ford_algorithm
- 弗洛伊德-沃歇尔算法http://en.wikipedia.org/wiki/Floyd%E2%80%93 Warshall 算法 http://en.wikipedia.org/wiki/Floyd%E2%80%93Warshall_algorithm
- 反向删除算法http://en.wikipedia.org/wiki/Reverse-Delete_algorithm http://en.wikipedia.org/wiki/Reverse-Delete_algorithm
- Dijkstra算法http://en.wikipedia.org/wiki/Dijkstra's_algorithm http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm
网络流量
- 福特-富尔克森算法http://en.wikipedia.org/wiki/Ford%E2%80%93 Fulkerson 算法 http://en.wikipedia.org/wiki/Ford%E2%80%93Fulkerson_algorithm
- 最大流量http://en.wikipedia.org/wiki/Maximum_flow_problem http://en.wikipedia.org/wiki/Maximum_flow_problem
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)