Нахождение максимального потока и анализ показателей живучести сети при отказах

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