线性代数sparkscala

2026-02-13 23:35:48 +08:00 · 2019-12-01 00:12:39 +08:00
parent 750052a70d
commit d0ab89e556
45 changed files with 3999 additions and 3 deletions
--- a/Algorithm/单源最短路问题.md
+++ b/Algorithm/单源最短路问题.md
@@ -0,0 +1,22 @@
+# 单元最短路问题
+
+> 通过不同的方式解决单元最短路问题
+
+> 图，不是树
+## 0 问题描述
+
+单元最短路问题、有向无环图
+
+## 1 暴力求解
+
+### 深度优先搜索DFS
+
+### 广度优先搜索BFS
+
+## 2 回溯法
+
+深度优先算法，每次回溯的时候进行剪枝操作。
+如果此分支没有希望比已经保存的最短路更优。
+
+而且可以从不同的点到达同一个点。保留之前到达这个点的状态，如果最新到达这个点的距离小于之前的距离，则继续向下走，如果大于则放弃并回溯。
+