Статья Автор: Василиса Зайцева

шаблон 23 задачи(графы)

dist, vs = {}, set()
x, y = '7', '941'
for s in open('24.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 dist[(a, c)] > d:
                dist[(a, c)] = d
                k += 1
                if (x, y) == (a, c):
                    print(f'{dist[(x, y)]}')

Загрузка...

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

💬

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

Печать