Статья Автор: Захар Юрьев Обломов

23

dist, vs = {}, set()
for s in open("23.txt"):
    a, b, d = s.split()
    if int(a)==270 or int(b)==270:
        continue
    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:
        ed = [(a, c) for a in vs for c in vs if (a, b) in dist and (b, c) in dist]
        for a, c in ed:
            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(int(dist[(609, 556)]))

Загрузка...

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

💬

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

Печать