c 实现走迷宫流程图_真正python 迷宫最短路径解法（华为机试）

为何是真正？因为看了下别人的python 解法，都有个弊端，就是只能做从起点0到终点的唯一路径的题，如果出现分支，或者多路径求最短那么那些方法就不适用了。相对而言，以下做法不仅可以实现多路径下的最短到终点探索，还能实现任意两点之间的最短路径返回，而且代码还不长，符合python人生苦短特点，所以成为真！到最后面附原试题：
python是解简单题最好用的方法

#利用动态规划和递归解
def jud(x,y,l,ll,lll):#求x,y点坐标在迷宫里的可能走法，即向上，向下，向左，向右
    n,m=len(l)-1,len(l[0])-1 #l为迷宫位置二维图，ll为迷宫的每点从起点到该点
    k=[]     #的最短路径，lll为记录正在探索的从起点到该点的路线用以避免走重复
    if x+1<=n and (x+1,y) not in lll and l[x+1][y]!=1:k+=[(x+1,y)] 
    if x-1>=0 and (x-1,y) not in lll and l[x-1][y]!=1:k+=[(x-1,y)]
    if y+1<=m and (x,y+1) not in lll and l[x][y+1]!=1:k+=[(x,y+1)]
    if y-1>=0 and (x,y-1) not in lll and l[x][y-1]!=1:k+=[(x,y-1)]
    return k
def mg(x,y,l,ll,lll):#x,y为该点坐标，其余同