Статья Автор: Шабанов Юрий

test_0

dist, vs = {},set()
for s in open('23.txt'):
    a,b,d = s.split()
    a,b = int(a),int(b)
    dist[(a,b)] = float(d)
    vs.add(a)
    vs.add(b)
print(f'{dist.get((477, 961))=}')
k = 1
while k > 0:
    k = 0
    for b in vs:
        edge = [(a,c) for a in vs for c in vs if (a,b) in dist and (b,c) in dist]
        for a,c in edge:
            d = dist[(a,b)] + dist[(b,c)]
            if (a,c) not in dist or dist[(a,c)] > d:
                dist[(a,c)] = d
                k += 1
print(f'{dist.get((785, 917))=}')

Загрузка...

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

💬

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

Печать