迷宫的最短路径（按c++的python改写）

最新推荐文章于 2024-07-29 17:04:08 发布

wuzhouqingcy

最新推荐文章于 2024-07-29 17:04:08 发布

阅读量3.7k

点赞数 1

分类专栏：挑战程序设计1 文章标签： python

本文链接：https://blog.csdn.net/wuzhouqingcy/article/details/77658305

版权

本文介绍了一段将C++代码改写为Python的实现，旨在解决迷宫中寻找最短路径的问题。目前代码存在一些问题，作者计划在后续进行修正。

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

下面是代码，结果有点问题，明天再改改

# -*- coding: utf-8 -*-
"""
Created on Mon Aug 28 22:12:01 2017

@author: Administrator
"""
import numpy as np
import queue
INF=1000000
que = queue.Queue()#建队列变量

maze=np.array([[1,2,1,1,1,1,1,1,0,1],#0 代表通道，1代表墙，2代表入口，3代表出口
              [0,0,0,0,0,0,1,0,0,1],
              [0,1,0,1,1,0,1,1,0,1],
              [0,1,0,0,0,0,0,0,0,0],
              [1,1,0,1,1,0,1,1,1,1],
              [0,0,0,0,1,0,0,0,0,1],
              [0,1,1,1,1,1,1,1,0,1],
              [0,0,0,0,1,0,0,0,0,0],
              [0,1,1,1,1,0,1,1,1,0],
              [0,0,0,0,1,0,0,0,3,1]])
d=maze#其实只是复制一个与maze大小的数组，后面会先全部设置为INF
N,M=maze.s