Алгоритм Ху — различия между версиями
(начало) |
|||
| (не показана 1 промежуточная версия этого же участника) | |||
| Строка 23: | Строка 23: | ||
Выходные данные: '''{d<sub>12</sub>, d<sub>13</sub>, ..., d<sub>n n-1</sub>};''' | Выходные данные: '''{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>}'''. | '''{m<sub>12</sub>, m<sub>13</sub>, ..., m<sub>n n-1</sub>}'''. | ||
| − | == [[ | + | == [[Алгоритм|Другие алгоритмы:]] == |
{{Список АлгЛ}} | {{Список АлгЛ}} | ||
== Ссылки == | == Ссылки == | ||
*[[Участник:Logic-samara]] | *[[Участник:Logic-samara]] | ||
| − | [[Категория:Логистика]][[Категория:Алгоритмы]] | + | [[Категория:Математика]][[Категория:Логистика]][[Категория:Алгоритмы]] |
Текущая версия на 05:05, 10 апреля 2023
Алгоритм Ху — это алгоритм нахождения максимальных пропускных способностей между пунктами.
Содержание
Обозначения
Введём обозначения.
n - число пунктов.
dij - пропускная способность коммуникации от пункта i до пункта j, зависящая от направления.
Алгоритм нахождения максимальных пропускных способностей
Входные данные: n; {d12, d13, ..., dn n-1}.
Ошибка создания миниатюры: Не удаётся сохранить эскиз по месту назначения
Выходные данные: {d12, d13, ..., dn n-1}.
Введём дополнительные обозначения.
mij - маршрут от пункта i до пункта j.
Алгоритм получения оптимальных маршрутов
Входные данные: n; {d12, d13, ..., dn n-1}.
Ошибка создания миниатюры: Не удаётся сохранить эскиз по месту назначения
Выходные данные: {d12, d13, ..., dn n-1}; {m12, m13, ..., mn n-1}.
