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

  • Автор темы eak
  • Дата начала
Статус
Закрыто для дальнейших ответов.
E

eak

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

Guest

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

NetDigger

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