刚转专业,马上交作业了,能否帮我设计一个算法让我参考学习。
以一个 m×n 的矩阵来表示一个被围墙围起来的迷宫,0和1分别表示迷宫中可以行走的通路和墙体障碍(1表示墙,0表示路,且入口位置在[1,0],出口位置在[m-2,n-1])。
迷宫数据存储在文本文件中且大小尺寸不固定。设计一个程序,运用数据结构所学的栈或者队列来设计一个算法。对任意给定的迷宫,求出一条从入口到出口的最短通路,或得出没有通路的结论。
dijskra算法试试,看成图,然后不能走的记成无穷大,参考博文:https://blog.csdn.net/lbperfect123/article/details/84281300