максимальный поток сети

eak · 05.12.2004

Есть задача - написать программу на нахождение максимального потока сети. Подскажите с чего следует начинать ее решение. Нужно ли строить граф сети и работать с ним или же обсолютно всё решение сводится к решению матриц?

Guest · 06.12.2004

маскимальный поток сети можно определить только тестовым путём, т.к. пропускная способность канала зависит от многих факторов.

NetDigger · 07.12.2004

Обычно такие задачи как раз и решаются с помощью теории графов... Есть книга хорошая Фалкерсона и Форда "Потоки в сетях" по-моему называется - все дельно описано