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

Тема в разделе "Delphi - Сети", создана пользователем eak, 5 дек 2004.

Статус темы:
Закрыта.
  1. eak

    eak Гость

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

    Guest Гость

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

    NetDigger Гость

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

Поделиться этой страницей