演算法與資結:尋找迷宮中的人(廣度優先搜尋演算法應用)
廣度優先搜尋(BFS: Breath First Search),又稱「寬度優先搜尋」。這次將上次的尋找迷路的人(https://lucrelin.blogspot.com/2019/06/blog-post_24.html)改用BFS寫吧。
尋找迷宮中的人的code:
https://github.com/lucreciaLin/AlgorithmDataStructure/blob/master/savePersonInMaze_bfs.c
下圖為進git結果:
尋找迷宮中的人的code:
https://github.com/lucreciaLin/AlgorithmDataStructure/blob/master/savePersonInMaze_bfs.c
下圖為進git結果:
下圖為編譯結果:
留言
張貼留言