8c7f6c03

Анализ сети: анализ максимальных потоков


Функция анализа максимальных потоков предлагается для сети с единственным источником потока и единственной точкой стока. Для каждого соединения в потоковой сети существует связанная с ним пропускная способность. Цель этой функции состоит в том, чтобы найти максимальный допустимый поток, который может течь от исходного узла до узла стока. Такой тип анализа обычно приходится видеть при планировании сетей коммуникаций и логистики.



Содержание раздела