diff --git a/5 Graph/最短路径.md b/5 Graph/最短路径.md index 0b952ad..d933843 100644 --- a/5 Graph/最短路径.md +++ b/5 Graph/最短路径.md @@ -1,7 +1,30 @@ -# 最短路径 +# 最短路径算法 -Dijkstra(迪杰斯特拉) +最短路径问题: 寻找图(由结点和路径组成的)中两结点之间的最短路径 + + +实现算法 + +* A* 算法 +* Floyd +* Dijkstra(迪杰斯特拉) +* bellman-ford +* spfa + + +## A* 算法 + +`A*(A-Star)`算法是一种静态路网中求解最短路径最有效的直接搜索方法; 算法中的距离估算值与实际值越接近,最终搜索速度越快。 + + + +## Dijkstra:最短路径算法 + +Dijkstra 解决图中一点到其余各点到最短路径的问题 + +Dijkstra是荷兰的计算机科学家,提出”信号量和PV原语“,"解决哲学家就餐问题",”死锁“也是它提出来的) + diff --git a/README.md b/README.md index 6f14128..125f83f 100644 --- a/README.md +++ b/README.md @@ -164,24 +164,22 @@ ## 15个经典基础算法 +* [KMP 字符串匹配算法](1%20String/KMP.md) * [Hash](3%20Hash%20Table/README.md) * [快速排序](6%20Sort/README.md) * 快速选择SELECT -* BFS/DFS (广度/深度优先遍历) * [红黑树 (一种弱/自平衡的`二叉查找树`)](4%20Tree/9-红黑树%20R-B%20tree/红黑树.md) -* [DP (动态规划 dynamic programming)](8%20Algorithms%20Analysis/动态规划.md) -* [KMP 字符串匹配算法](1%20String/KMP.md) -* A*寻路算法: 求解最短路径 -* Dijkstra:最短路径算法 (八卦下:Dijkstra是荷兰的计算机科学家,提出”信号量和PV原语“,"解决哲学家就餐问题",”死锁“也是它提出来的) -* `SPFA(shortest path faster algorithm)` 单元最短路径算法 +* [BFS/DFS (广度/深度优先遍历)](5%20Graph/DFS%20和%20BFS.md) +* [`A*`寻路算法: 求解最短路径](5%20Graph/最短路径.md) +* Dijkstra:最短路径算法 +* `SPFA(Shortest Path Faster Algorithm)` 单元最短路径算法 * 启发式搜索 * 遗传算法 `GA` -* 图像特征提取之`SIFT` 算法 +* [DP (动态规划 dynamic programming)](8%20Algorithms%20Analysis/动态规划.md) +* 图像特征提取之`SIFT` 算法 , 广泛的应用于图像识别,图像检索,3D重建等CV的各种领域 * 傅立叶变换 - - ## 推荐阅读 ### 刷题必备