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

Версия 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]]
+*[[Участник:Logic-samara]]
 [[Категория:Логистика]][[Категория:Алгоритмы]]