Алгоритм Ху — различия между версиями
Материал из ALL
м |
м |
||
Строка 25: | Строка 25: | ||
== Ссылки == | == Ссылки == | ||
*[[Участник:Logic-samara]] | *[[Участник:Logic-samara]] | ||
− | [[Категория: | + | [[Категория:Математика]][[Категория:Алгоритмы]][[Категория:Логистика]] |
Текущая версия на 11:39, 16 января 2024
Алгоритм Ху — это алгоритм нахождения максимальных пропускных способностей между пунктами.
Содержание
Обозначения
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}.