Wednesday, May 15, 2019

Search path 搜索路徑 複習

BFS x DFS x n ary tree


好吧還是第一次寫,遇到了其中有幾個問題,就是在二維陣列的時候走訪的時候,再以探索路徑的時候 顯示所有路徑,在 bfs搜尋目標的時候 ,第一次找到的時候 就已經是最短路徑,向 dfs 的話 就不一樣了,他是算 假設是有路的時候 就會往下一直走, 最後呢 我想直觀一點 用 nary 去把路徑給統計出來,好像是多此一舉(???。