迷宫问题思路 根据昨天的博客,有如下几种解决方案 克鲁斯卡尔 ,为避免死循环,需要设定优化路径的次数. Prim,为避免死循环,需要设定优化路径的次数,暂定200次. BFS , 实现简单,无死循环. DFS , 实现简单,无死循环,复杂度较低. 动态规划,实时根据权重调整方向,目前看来最合适的解决方案.需要以数据证明. 综上,本次优先选择BFS,首先不存在死循环的风险,其次算法复杂度较低,容易理解且实现.适合初步练手. 一. 思路及程序算法 首先建立迷宫,将其看作点位矩阵,先把墙堆起来,剩下的…