多因素制约的迷宫问题最优解的求解算法

摘要

介绍迷宫问题及其最优解,引入多因素制约的迷宫问题.重点讨论多因素制约迷宫问题最优解的含义及基于广度优先搜索的求解算法,并通过两个实例分析如何基于广度优先搜索算法求解这类迷宫问题的最优解,并给出算法的伪代码.最后,进一步讨论和总结这类迷宫问题最优解的求解算法.%Labyrinth problem and its optimal solution are described. Then a multiple factors restricted labyrinth problem is introduced. The paper mainly discusses the meaning of multiple factors restricted labyrinth problem optimal solution as well as solving algorithms based on breadth first search. With two examples, it analyses how to solve this kind of labyrinth problems for an optimal solution based on breadth first search. In addition, pseudo codes of the algorithm are given. At last, it discusses and summarizes methods for optimally solving this kind of labyrinth problems.