Дистанционная подготовка: Задача 95 Флойд вместо Дейсткры
Задача 95 Флойд вместо Дейсткры
от Дима Воронецкий - Воскресенье 1 Февраль 2015, 18:06
  Что не так:
n, s, t = map(int, input().split())
s -= 1
t -= 1
ist = []
for i in range(n):
b = input().replace('-1', '1000000000')
ist.append(list(map(int, b.split())))
for i in range(n):
for i2 in range(n):
for i3 in range(n):
ist[i][i2] = min(ist[i][i2], ist[i][i3] + ist[i3][i2])
a = ist[s][t]
if a >= 1000000000:
print(-1)
else:
print(a)
Re: Задача 95 Флойд вместо Дейсткры
от Дима Воронецкий - Воскресенье 1 Февраль 2015, 18:20
  Всё, разобрался