# 刷新 [未求出最短距离的点] notFound[] 中的最短距离
# 遍历刚刚找到最短距离的点 在此基础上计算该点到所有未标记的点的距离 该点的最短距离 与 起点的最短距离进行比较
for j in notFound.keys():
if graph[minIndex][j] 0:
newDis graph[minIndex][j] re[minIndex]
if newDis notFound[j] or notFound[j] -1:
notFound[j] newDis
return re
