Статья Автор: Константин Зверьков

Задание№23

Задание 23

dist, vs = {}, set()
x, y = '1', '100'
for s in open('23.1.txt'):
    a, b, d = s.split()
    dist[(a, b)] = float(d)
    vs.add(a)
    vs.add(b)

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 d < dist[(a, c)]:
                dist[(a, c)] = d
                k += 1
                if (x, y) == (a, c):
                    print(f'{dist[(x, y)]=}')

Загрузка...

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

💬

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

Печать