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