78
правок
Изменения
Картинки
=== Постановка задачи ===
[[Файл:Floyd_1Floyd_first.png|right|thumb|180px|Текущий (синий) путь и потенциально более короткий (красный)]]
Дан взвешенный ориентированный граф <tex> G(V, E) </tex>; <tex>\omega_{uv} =
| <tex>i = 0</tex> || <tex>i = 1</tex> || <tex>i = 2</tex> || <tex>i = 3 </tex> || <tex>i = 4</tex>
|-
|width = "180px"| [[Файл:Floyd_2_00.png|170px]] ||width = "180px"|[[Файл:Floyd_2_1Floyd_1.png|170px]] ||width = "180px"|[[Файл:Floyd_2_2Floyd_2.png|170px]] ||width = "180px"|[[Файл:Floyd_2_3Floyd_algo_3.png|170px]] ||width = "180px"|[[Файл:Floyd_2_4Floyd_4.png|170px]]
|-
| <tex>\begin{pmatrix}
