算法學習筆記（一）廣度優先遍歷（BFS）和深度優先遍歷（DFS）

一. 知識點介紹 深度優先搜索DFS：類似於二叉樹的先根遍歷 廣度優先搜索BFS：類似於二叉樹的層次遍歷 二.算法實現 廣度優先遍歷（BFS) 1.策略：從起點開始，遍歷其鄰接的節點，由此不斷向外擴散 2.步驟： 如圖所示，我們可以看到如果從上輸入5*5的迷宮矩陣的右下角點A(0,0)出發，假設終點爲點o(3,5)，且合法走法爲上下左右移動1步（不超過邊界），如何求從點A到點o的最短路徑呢？ 1.

>>阅读原文<<