Алгоритм Флойда — различия между версиями

Версия 11:24, 16 января 2024

Алгоритм Флойда — это алгоритм нахождения минимальных расстояний между пунктами.

n - число пунктов.

d_ij - расстояние от пункта i до пункта j, зависящее от направления.

Входные данные: n; {d₁₂, d₁₃, ..., d_{n n-1}}.

Выходные данные: {d₁₂, d₁₃, ..., d_{n n-1}}.

Введём дополнительные обозначения.

m_ij - маршрут от пункта i до пункта j.

Входные данные: n; {d₁₂, d₁₃, ..., d_{n n-1}}.

Выходные данные: {d₁₂, d₁₃, ..., d_{n n-1}}; {m₁₂, m₁₃, ..., m_{n n-1}}.

@@ Строка 1: / Строка 1: @@
 '''Алгоритм Флойда''' — это алгоритм нахождения минимальных расстояний между пунктами.
 == Обозначения ==
-Введём обозначения.
 '''n''' - число пунктов.
@@ Строка 24: / Строка 22: @@
 '''{m<sub>12</sub>, m<sub>13</sub>, ..., m<sub>n n-1</sub>}'''.
 == [[Логистические алгоритмы|Другие алгоритмы:]] ==
-{{Список АлгЛ}}
+{{Список ЛАлг}}
 == Ссылки ==
 * [[Участник:Logic-samara]]
 [[Категория:Логистика]][[Категория:Алгоритмы]]