C語言對於用bfs求最短路徑的同時，如何記錄路徑
rt 例如一個人走迷宮，最短路徑長度為5，路徑為上上上左左，這個路徑怎麼求，求代碼或者思路都ok
最佳回答：
迷宮問題有倆種方法！
1用棧。這個不是最簡單的，不說了。
2用隊列。1從入口開始，把它存入隊列！
2把在入口可以走的方向依次入隊列。並在它們的域保存前（這裡指的是存入口的地址）一個路的地址。
3一直這樣存，直到有出口的地方，就跳出循環。
4從出口元素開始，就可以找到最短路徑
最後，希望我說的你能明白！我自己覺得有點不清楚。呵呵
-
追問：
-
隊列 用一個數組？結構數組？還是什麼？
-
回答：
-
那個就用順序隊列就好了 也可以是一個數組
