Изменения

Перейти к: навигация, поиск

Алгоритм Флойда

1113 байт добавлено, 01:43, 22 декабря 2010
Добавлен пример
=== Пример работы ===
Здесь пример, да{|style="text-align:center;"| <tex>i = 0</tex> || <tex>i = 1</tex> || <tex>i = 2</tex> || <tex>i = 3 </tex> || <tex>i = 4</tex>|-| [[Файл:Floyd_step0.png]] || [[Файл:Floyd_step1.png]] || [[Файл:Floyd_step2.png]] || [[Файл:Floyd_step3.png]] || [[Файл:Floyd_step4.png]]|-| <tex>\begin{pmatrix}\times & 1 & 6 & \infty \\\infty & \times & 4 & 1 \\\infty & \infty & \times & \infty \\\infty & \infty & 1 & \times \\\end{pmatrix}</tex> || <tex>\begin{pmatrix}\times & 1 & 6 & \infty \\\infty & \times & 4 & 1 \\\infty & \infty & \times & \infty \\\infty & \infty & 1 & \times \\\end{pmatrix}</tex> || <tex>\begin{pmatrix}\times & 1 & \bf{5} & \bf{2} \\\infty & \times & 4 & 1 \\\infty & \infty & \times & \infty \\\infty & \infty & 1 & \times \\\end{pmatrix}</tex> || <tex>\begin{pmatrix}\times & 1 & 5 & 2 \\\infty & \times & 4 & 1 \\\infty & \infty & \times & \infty \\\infty & \infty & 1 & \times \\\end{pmatrix}</tex> || <tex>\begin{pmatrix}\times & 1 & \bf{3} & 2 \\\infty & \times & \bf{2} & 1 \\\infty & \infty & \times & \infty \\\infty & \infty & 1 & \times \\\end{pmatrix}</tex>|}
== Вывод кратчайшего пути ==

Навигация