python计算迷宫最短路径长度(即二维数组最左上角到最右下角的最小路径长度)

'''迷宫最短路径(二维数组左上角到右下角最小距离,最短路径长度17,路线1->8->2->1->5)
1 4 3
8 7 5
2 1 5'''
def getMinPath(array):
    if array==None or len(array)<1:
        return 0
    row=len(array) #行数
    col=len(array[0]) #列数
    data=[([None]*col) for i in range(row)] #[[None,None,None],[None,None,None],[None,None,None]]
    data[0][0]=array[0][0]
    for i in range(1,row): 
        data[i][0]=data[i-1][0]+array[i][0] #第一列路径距离
    for j in range(1,col): 
        data[0][j]=data[0][j-1]+array[0][j] #第一行路径距离
    #最短路径距离计算
    for i in range(1,row):
        for j in range(1,col):
            if data[i][j-1]>data[i-1][j]:
                data[i][j]=data[i-1][j]+array[i][j]
            else:
                data[i][j]=data[i][j-1]+array[i][j]
    print(data[row-1][col-1])
if __name__ == '__main__':
    array=[[1,4,3],[8,7,5],[2,1,5]]
    getMinPath(array)#最短距离为17