深度優先(DFS)、廣度優先(BFS)、一致代價(UCS)搜索算法的實現（附代碼）

Introduction 1、 深度優先搜索算法 從一個頂點v出發，首先將v標記爲已遍歷的頂點，而後選擇一個鄰接於v的還沒有遍歷的頂點u，若是u不存在，本次搜素終止。若是u存在，那麼從u又開始一次DFS。如此循環直到不存在這樣的頂點。 假設咱們創建以下樹 搜索過程以下： 首先編碼，令S=一、a=二、b=三、c=四、d=五、e=六、f=七、g=八、h=九、r=十、p=十一、q=12 重複點再也不搜索

>>阅读原文<<