Статья Автор: Петрова Ксения

2

dist, vs={}, set()
x, y='11', '907'
for s in open('qq.txt'):
    a, b, d=s.split()
    dist[(a, b)]=float(d)
    vs.add(a)
    vs.add(b)
k=1
vs=sorted(vs)
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(dist[(x, y)])

def f(w, x ,y, z):
    return (x and (not(y))) or (y==z) or w

for w in 0, 1:
    for x in 0, 1:
        for y in 0, 1:
            for z in 0, 1:
                if f(w, x ,y ,z)==0:
                    print(w, x ,y, z, 0)

Загрузка...

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

💬

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

Печать