贪心算法——单源最短路径问题

寻找单源最短路问题：
给定带权有向网络G=(V,E,W)，每条边e=<i,j>的权w(e)为非负实数，表示i到j的距离，源点s
求从s出发到其他顶点的最短路径short

#coding=utf-8
'''
解：
short=[]保存s到各个顶点的最短路径，dist[]为s到各个顶点的当前路径，
从dist中寻找最短路径，并将其加入到short中，更新dist，然后再从dist中寻找最短路径，加入short，更新dist，不断循环，直到short中保存有所用顶点的最短路径
更新dist：
若刚才得到的最短路径为(s,u)，对于每个未取得最短路径的顶点v，根据W[u,v]+short[u]?<dict[v]，更新dict
'''
def update_dict(dict, W, min_index, min):
    for i in range(1,len(W)):
        if W[min_index][i]+min < dict[0][i]: