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

  • Автор темы eak
  • Дата начала
Статус
Закрыто для дальнейших ответов.
E
#1
Есть задача - написать программу на нахождение максимального потока сети. Подскажите с чего следует начинать ее решение. Нужно ли строить граф сети и работать с ним или же обсолютно всё решение сводится к решению матриц?
 
G

Guest

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

NetDigger

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