迪杰斯特拉
import numpy as np
def distl(matrix,starPoint):
M = 1E100
dist=[M]*len(matrix)#用于存放距离
findPonit=[]#用于存放已经找到的点
unFindPoint=[i for i in range(len(matrix))]#用于存放没有找到的点
Finallpath=[[]]*len(matrix)#用于存放路径
dist[starPoint]=0
findPonit.
原创
2021-01-16 09:33:35 ·
107 阅读 ·
2 评论