Статья Автор: Пашкина Анна

шаблоны егэ

'''задача 23'''
dist,vs = {},set()
x,y = '1','100'
for s in open('23_01.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=}')

Загрузка...

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

💬

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

Печать