迷宫问题的图论解法探讨.pdfVIP

第 3期 湖南人文科技学院学报 No. 3 2006年 6 月 Jou rnal of Hunan In stitu te of Hum an itie s, Science and Techno logy Jun. , 2006 迷宫问题的图论解法探讨 朱素英 ( ) 湖南人文科技学院计算机系 ,湖南 　娄底 　4 17000 摘 　要 :迷宫问题是 《数据结构 》中是作为栈的典型应用举例 ,且迷宫是以二维数组来存储的 ,表面上看似乎迷宫问 题是一种特殊问题的解决方法 ,其实迷宫问题是一种特殊形式的图的问题 。因此 ,迷宫问题总是可以转化为图的问题来 解决的。讨论如何将迷宫问题转化成图的问题 , 以及如何利用图的算法来解决迷宫问题 。 关键词 :迷宫问题 ; 图; 邻接表 中图分类号 : TP30 1. 6　　文献标识码 : A 　　文章编号 : 1673 - 07 12 (2006) 03 - 0073 - 03 D iscussion on the Graph Theory Solution for M aze Problem s ZHU S uy ing ( Compu ter D ep artm ent, Hunan In stitu te of Hum an itie s, Science and Techno logy, Loudi, 4 17000 , Ch ina) A b stract: The p rob lem of m aze u se s and give s an examp le a s the stack model app lication in D a ta S truction , and the m aze is stored w ith two - dim en sional array, outwardly it seem s that the p rob lem of the m aze is a k ind of sp ecial way to solve the p rob lem , the que stion of the m aze is a que stion of the graph of a k ind of sp ecial form in fact. So, the p rob lem of the m aze can always be turned into the p rob lem pu rsued and solved. Th is text discu sse s how to tran sform the que stion of the m aze in to a que stion pu r sued, and how to u tilize the algorithm pu rsued to so lve the p rob lem of the m aze. Key words: the p rob lem of m aze; grap h; border on the form 迷宫问题是 《数据结构 》中栈的一个典型应用举例 ,这 分析此算法 ,我们可以看到在此算法中 ,利用了栈的 个问题的描述是 :有一个迷宫 ,用二维数组如 a [m ] [ n ]来 基本思想 ,从入口存在路径到达某点 i, j ,然后搜索 i, 存储 ,对于任意一个位置记为 a [ i ] [ j ] ,如果 a [ i ] [ j ] = 0,