Статья Автор: Оськин Григорий

23

dist,vs={},set()
for s in open('1488'):
    a,b,d=s.split()
    dist[(int(a),int(b))]=float(d)
    vs.add(int(a))
    vs.add(int(b))
k=1
while k>0:
    k=0
    for b in vs:
        edgar=[(a,c) for a in vs for c in vs if (a,b) in dist and (b,c) in dist]
        for a,c in edgar:
            d = dist[(a,b)]+dist[(b,c)]
            if (a,c) not in dist or dist [(a,c)]<d:
                dist[(a,c)]=d

                k+=1
                if (1,100)==(a,c):
                    print(dist[a,c])

Загрузка...

Чтобы оставить комментарий, необходимо авторизоваться

💬

Пока нет комментариев. Будьте первым!

Печать