update readme

2021-11-06 22:03:15 +08:00
parent 4b5e2d8b80
commit ad152b7814
10 changed files with 147 additions and 81 deletions
@@ -1,4 +1,12 @@
-# DFS 和 BFS
+# DFS 和 BFS 搜索算法
+
+
+> DFS用递归的形式，用到了栈结构，先进后出; BFS选取状态用队列的形式，先进先出。
+
+
+
+
+



@@ -9,12 +9,12 @@

 ### 应用场景

-工业界有哪些应用场景
+工业界有哪些应用场景?

 * 匹配，如打车中司乘匹配引擎，如何做到效率最优
-* 并行任务调度，一组任务，任务有优先级，如何合理安排任务调度，在最短时间内完成
-* 导航路径规划，在使用导航软件时,用户在选择一个开始地点和目的地之后导航软件会给出各种如路程最短，不走高速，时长最短等方案
-* 社区发现，在好友关系中，根据社区之间联系或紧密，利用图 louvain 算法或者其他算法对用户进行分群从而达到精准营销，个性化服务等
+* 并行任务调度： 一组任务，任务有优先级，如何合理安排任务调度，在最短时间内完成
+* 导航路径规划:在使用导航软件时,用户在选择一个开始地点和目的地之后导航软件会给出各种如路程最短，不走高速，时长最短等方案
+* 社区发现: 在好友关系中，根据社区之间联系或紧密，利用图 louvain 算法或者其他算法对用户进行分群从而达到精准营销，个性化服务等
 * 金融贷后催收：利用图算法找出符合条件的失联人的联系人，从而提高催收失联修复的覆盖率、有效联系率，助力不良资产的回收
 * 套汇 

@@ -45,8 +45,8 @@

 #### 遍历

-* 广度优先
-* 深度优先
+* 广度优先 BFS
+* 深度优先 DFS

 Dijkstra
 A*
@@ -67,3 +67,6 @@ https://www.jiqizhixin.com/articles/2019-05-16-14



+
+
+
@@ -1 +1,8 @@
-# 最短路径
+# 最短路径
+
+
+Dijkstra(迪杰斯特拉)
+
+
+
+