POJ 3287 (基礎BFS) Catch That Cow

這是做的第一道BFS,很基礎很簡單的題目 廣度優先搜索算法如下:(用QUEUE) (1) 把初始節點S0放入Open表中; (2) 如果Open表爲空,則問題無解,失敗 退出; (3) 把Open表的第一個節點取出放入 Closed表,並記該節點爲n; (4) 考察節點n是否爲目標節點。若是, 則得到問題的解,成功退出; (5) 若節點n不可擴展,則轉第(2)步; (6) 擴展節點n,將其不在Cl
相關文章
相關標籤/搜索