update readme

5 Graph/最短路径.md

@@ -1,7 +1,30 @@
-# 最短路径
+# 最短路径算法
 
 
-Dijkstra(迪杰斯特拉)
+最短路径问题： 寻找图（由结点和路径组成的）中两结点之间的最短路径
+
+
+实现算法
+
+* A* 算法
+* Floyd
+* Dijkstra(迪杰斯特拉)
+* bellman-ford
+* spfa 
+
+
+## A* 算法
+
+`A*（A-Star)`算法是一种静态路网中求解最短路径最有效的直接搜索方法; 算法中的距离估算值与实际值越接近，最终搜索速度越快。
+
+
+
+## Dijkstra：最短路径算法 
+
+Dijkstra 解决图中一点到其余各点到最短路径的问题
+
+Dijkstra是荷兰的计算机科学家,提出”信号量和PV原语“,"解决哲学家就餐问题",”死锁“也是它提出来的） 
+
 
 
 

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)
+* [BFS/DFS （广度/深度优先遍历）](5%20Graph/DFS%20和%20BFS.md)
-* [KMP 字符串匹配算法](1%20String/KMP.md)
+* [`A*`寻路算法： 求解最短路径](5%20Graph/最短路径.md)
-* A*寻路算法： 求解最短路径 
+* Dijkstra：最短路径算法
-* Dijkstra：最短路径算法 （八卦下：Dijkstra是荷兰的计算机科学家,提出”信号量和PV原语“,"解决哲学家就餐问题",”死锁“也是它提出来的） 
+* `SPFA(Shortest Path Faster Algorithm)` 单元最短路径算法  
-* `SPFA(shortest path faster algorithm)` 单元最短路径算法  
 * 启发式搜索
 * 遗传算法 `GA`  
-* 图像特征提取之`SIFT` 算法  
+* [DP (动态规划 dynamic programming)](8%20Algorithms%20Analysis/动态规划.md)
+* 图像特征提取之`SIFT` 算法 , 广泛的应用于图像识别，图像检索，3D重建等CV的各种领域 
 * 傅立叶变换  
 
 
-
-
 ## 推荐阅读
 
 ### 刷题必备