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

MULTIPLE FACTORS RESTRICTED LABYRINTH PROBLEM OPTIMAL SOLUTION ALGORITHM

作　　者：王桂平[1] 孟宪虎[2] 

机构地区：[1]重庆大学计算机学院,重庆400030 [2]浙江财经学院信息学院,浙江杭州310018

出　　处：《计算机应用与软件》2012年第3期171-174,共4页Computer Applications and Software

基　　金：2010年浙江省自然科学基金资助项目(Y1100177)

摘　　要：介绍迷宫问题及其最优解,引入多因素制约的迷宫问题。重点讨论多因素制约迷宫问题最优解的含义及基于广度优先搜索的求解算法,并通过两个实例分析如何基于广度优先搜索算法求解这类迷宫问题的最优解,并给出算法的伪代码。最后,进一步讨论和总结这类迷宫问题最优解的求解算法。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.

关 键 词：迷宫问题 多因素制约 最优解 广度优先搜索 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]