Статья Автор: Курилов Никита

егэ шаблоны

номер 23

dist, vs={},set()
x,y='1','100'
for s in open('/home/student/Загрузки/demo_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)]=}')

Загрузка...

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

💬

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

Печать