深度優先搜尋(Depth First Search)以深度為優先考量的一種搜尋法。在圖論中,就是把所有的節點(node)走一遍的方法,當遇到末端時才走向其他的路。Stack後進先出
廣度優先搜尋(Breadth First Search)先拜訪完某節點其所有相鄰節點後,再深入下一層繼續探索。Queue先進先出
d453: 最短距離(BFS)3QUEUEQUEUEmyqueue.push(….)myqueue.pop()
d453: 最短距離(BFS)4QUEUEQUEUEmyqueue.push(….)myqueue.push(….)myqueue.pop()myqueue.pop()
d453: 最短距離(BFS)5QUEUEQUEUEmyqueue.push(….)找到目的地,印出步數myqueue.pop()
d453: 最短距離6檢查p點是不是在地圖內請自己寫
d453: 最短距離7請自己寫請自己寫
d453: 最短距離8請自己寫請自己寫請自己寫請自己寫請自己寫請自己寫