資源簡介
本算法要求找一條迷宮的最短路徑,算法的基本思想為:從迷宮入口點(1,1)出發,向四周搜索,記下所有一步能到達的坐標點;然后依次再從這些點出發,再記下所有一步能到達的坐標點,…,依此類推,直到到達迷宮的出口點(m,n)為止,然后從出口點沿搜索路徑回溯直至入口。這樣就找到了一條迷宮的最短路徑,否則迷宮無路徑。
代碼片段和文件信息
- 上一篇:圖書管理系統測試用例
- 下一篇:fluent模擬噴霧
評論
共有 條評論