147
правок
Изменения
м
Нет описания правки
=== Постановка задачи ===
[[Файл:Floyd_1.png|right|thumb|250px160px|Текущий (синий) путь и потенциально более короткий (красный)]]
Дан взвешенный ориентированный граф <tex> G(V, E) </tex>; <tex>\omega_{uv} =