迷宫问题转变成图的问题的讨论

摘要：

迷宫问题在<数据结构>中一般都是作为队列的应用举例,并且迷宫的存储结构以二维数组来存储,表面上似乎迷宫问题是一种特殊问题的解决方法,其实迷宫问题是一种特殊形式图的问题.因此,迷宫总是可转化为图的问题来解决.本文讨论如何将迷宫转化成图,以及如何利用图的算法来解决迷宫问题.

关键词：迷宫问题、图、邻接表

分类号：TP311.12(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：10-11