迷宫的最短路径(按c++的python改写)

本文介绍了一段将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
  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值