Алгоритм Ху

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

Обозначения

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

Другие алгоритмы:

• алгоритм Дейкстры;
• алгоритм Флойда;
• алгоритм Ху;
• алгоритм Джонсона;
• алгоритм построения сетевого графика;
• алгоритм построения графика Гантта.

Ссылки

• Участник:Logic-samara