深度優先和廣度優先算法的尋路問題求解

兩個算法尋路的基本思路都是首先判斷從起點是否能到達目標點，再一步一步從目標點返回到起點，獲得路徑。node 好比要從下面圖的0節點到7號節點，首先利用兩種算法判斷0號是否能到7號，再從7號返回到起點0點。算法 首先簡單介紹如下兩種算法，這兩種圖的搜索方法均可以簡單地類比爲二叉樹的遍歷算法。code 深度優先搜索：相似於樹的先序遍歷（根節點->左子樹的根節點->右子樹的根節點），結果爲：0（1（37

>>阅读原文<<