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

[eak]

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

 

[Guest]

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

 

[NetDigger]

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