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

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

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

    eak Гость

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

    Guest Гость

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

    NetDigger Гость

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

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