计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2012年
3期
171-174
,共4页
迷宫问题%多因素制约%最优解%广度优先搜索
迷宮問題%多因素製約%最優解%廣度優先搜索
미궁문제%다인소제약%최우해%엄도우선수색
介绍迷宫问题及其最优解,引入多因素制约的迷宫问题.重点讨论多因素制约迷宫问题最优解的含义及基于广度优先搜索的求解算法,并通过两个实例分析如何基于广度优先搜索算法求解这类迷宫问题的最优解,并给出算法的伪代码.最后,进一步讨论和总结这类迷宫问题最优解的求解算法.
介紹迷宮問題及其最優解,引入多因素製約的迷宮問題.重點討論多因素製約迷宮問題最優解的含義及基于廣度優先搜索的求解算法,併通過兩箇實例分析如何基于廣度優先搜索算法求解這類迷宮問題的最優解,併給齣算法的偽代碼.最後,進一步討論和總結這類迷宮問題最優解的求解算法.
개소미궁문제급기최우해,인입다인소제약적미궁문제.중점토론다인소제약미궁문제최우해적함의급기우엄도우선수색적구해산법,병통과량개실례분석여하기우엄도우선수색산법구해저류미궁문제적최우해,병급출산법적위대마.최후,진일보토론화총결저류미궁문제최우해적구해산법.