147
правок
Изменения
Нет описания правки
== Алгоритм ==
=== Постановка задачи ===
[[Файл:Floyd_1.png|right|thumb|250px|Текущий (синий) путь и потенциально более короткий (красный)]]
Дан взвешенный ориентированный граф <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 = "150px"| [[Файл:Floyd_step0Floyd_2_0.png|140px]] ||width = "150px"| [[Файл:Floyd_step1Floyd_2_1.png|140px]] ||width = "150px"| [[Файл:Floyd_step2Floyd_2_2.png|140px]] ||width = "150px"| [[Файл:Floyd_step3Floyd_2_3.png|140px]] ||width = "150px"| [[Файл:Floyd_step4Floyd_2_4.png|140px]]
|-
| <tex>\begin{pmatrix}
print v
[[Файл:Floyd_pathFloyd_3.png|350px]]
== Литература ==
