"
如果你第一次聽說,那麼可以跟著 Python大星來探索一次“廣度優先搜索”的奧秘,看一下它的思想到底是怎麼來的?比如我們經常坐地鐵,從 A 站到 F 站有多條行車路線,如何找出最短的一條呢?“廣度優先搜索”通常用來解決兩點間的最短路徑問題。
① 從 A 出發找到 B 和 C
② 分別找到 B 和 C 相鄰的 D 和 E
③ 最後找到 D 相鄰的 F
廣度優先搜索訪問的路徑是:ABCDEF
從 A 到 F 的最短路徑是 A - B - D - F
如何用 Python 實現 BFS 呢?
>>>
閱讀更多 Python大星 的文章