基于洪水算法对迷宫求最短路径问题的探究

作者：廖玮敏; 杨凯

来源：电子制作, 2020, (24): 33-30.

DOI：10.16589/j.cnki.cn11-3571/tn.2020.24.013

• 洪水算法
• 迷宫
• 最短路径

对于迷宫搜索最短路径的问题,各种策略、算法层出不穷。本文将介绍一种基于洪水算法的迷宫最短路径求解方法,在电脑鼠的16*16方格的迷宫图上使用C++语言描述该算法。该方法易于理解、便于实现、准确率高。

• 单位
  常州信息职业技术学院