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

Версия 02:55, 31 марта 2019

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

Введём обозначения.

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}}.

@@ Строка 23: / Строка 23: @@
 Выходные данные: '''{d<sub>12</sub>, d<sub>13</sub>, ..., d<sub>n n-1</sub>};'''
 '''{m<sub>12</sub>, m<sub>13</sub>, ..., m<sub>n n-1</sub>}'''.
-== Другие алгоритмы: ==
+== [[Логистические алгоритмы|Другие алгоритмы:]] ==
 {{Список АлгЛ}}
 == Ссылки ==
 * [[Участник:Logic-samara]]
 [[Категория:Логистика]][[Категория:Алгоритмы]]