Статья Автор: Алябьева Кира

шаблоны егэ

dist, vs = {}, set()
x, y = '1', '100'
for s in open('23.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)] = }')
  print(f'{k=}')

Загрузка...

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

💬

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

Печать