走迷宫算法:从矩阵mat左上角,走到右下角,求最短路径（广度优先搜索方法）

最新推荐文章于 2021-01-29 14:45:34 发布

未完城

最新推荐文章于 2021-01-29 14:45:34 发布

阅读量2.7k

点赞数

分类专栏： Python 文章标签：数据结构算法

本文链接：https://blog.csdn.net/u012435142/article/details/87879505

版权

这是一篇关于经典算法题的博客，主要探讨如何使用广度优先搜索（BFS）方法解决从矩阵的左上角到右下角的最短路径问题。

摘要由CSDN通过智能技术生成

经典算法题

走迷宫算法:从矩阵mat左上角,走到右下角,求最短路径（广度优先搜索方法）

import copy
import queue

def maze(mat):
    '''走迷宫算法，从矩阵mat左上角,走到右下角，求最短路径，使用广度优先搜索方法'''
    m = len(mat) #row
    n = len(mat[0]) #col
    label = copy.deepcopy(mat)  # 用来标记是否访问过，以及是否可以访问
    path = [[(-1, -1) for _ in range(n)] for _ in range(m)]  # 保存到达这一点的前一个坐标
    q = queue.Queue()
    q.put((0, 0)) #队列，实现广度优先搜索
    label[0][0] = 1 #如果允许修改原矩阵mat,那么可以直接在mat矩阵上标记,例如标记为2
    while not q