搜索(手記)

做爲一個算法初學者,簡單寫一下對搜索的感覺和經驗。 搜索分爲深搜和廣搜兩種,下面會分別介紹一下。javascript 深搜(DFS) 從一個頂點(A)開始,標記A已經遍歷,尋找臨近A且沒有遍歷過的點(B),若是找到則繼續尋找(即將B代入A),若是找不到則結束本次搜索 小小的一個提醒(提醒雖小,看懂的都是人才) 我設置了四個數組,分別解釋一哈。(好好想一想爲何要設置四個呢?) brr[][]單純的存
相關文章
相關標籤/搜索