Войти
или
Зарегистрироваться
Маркетплейс
Курсы
Учебник
Учебник 2.0
ЕГЭ
ОГЭ
Олимпиады
Рубрикатор
Компилятор
Онлайн-компилятор — Python, C++, Паскаль
Python по шагам — отладчик
КуМир онлайн — Робот, Черепаха, Чертёжник
Питон - Черепашка
Эмулятор исполнителя Робот - Кумир
HTML онлайн редактор
SQL онлайн — SQLite в браузере
Статья Автор:
Старовойтов Ярослав
23
x = '1' y = '100' dist, vs = {}, set() for s in open('graf8.txt'): a, b, d = s.split() dist[(a, b)] = float(d) vs.add(a) vs.add(b) k = 1 ans = [] 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): ans.append(dist[(x, y)]) print(max(ans))
×
Загрузка...
Чтобы оставить комментарий, необходимо авторизоваться
💬
Пока нет комментариев. Будьте первым!
Печать