演算法與資結:尋找迷宮中的人(廣度優先搜尋演算法應用)

廣度優先搜尋(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結果:

下圖為編譯結果:

留言

熱門文章