Python 算法 10 -- 廣度優先搜索（BFS）

如果你第一次聽說，那麼可以跟著 Python大星來探索一次“廣度優先搜索”的奧秘，看一下它的思想到底是怎麼來的？比如我們經常坐地鐵，從 A 站到 F 站有多條行車路線，如何找出最短的一條呢？“廣度優先搜索”通常用來解決兩點間的最短路徑問題。

從A點到B點

<section>

<section>

<section>

① 從 A 出發找到 B 和 C

<section>

<section>

<section>

② 分別找到 B 和 C 相鄰的 D 和 E

<section>

<section>

<section>

③ 最後找到 D 相鄰的 F

廣度優先搜索訪問的路徑是：ABCDEF

從 A 到 F 的最短路徑是 A - B - D - F

---

如何用 Python 實現 BFS 呢？

<section>

<section>

<section>

---

>>>

---

分享到:

---

閱讀更多 Python大星 的文章

關鍵字: Python 廣度 優先

---