Перейти к основному содержимому

Сети и потоки

Сетевые и потоковые задачи применяются в транспортной логистике, распределении ресурсов, балансировке нагрузки и прочих предметных областях, в которых взаимосвязи элементов естественно описываются ориентированным графом с пропускными способностями и стоимостями.

Примеры раздела демонстрируют формализацию типовых задач — поиск максимального потока и потока минимальной стоимости — и их реализацию средствами соответствующих моделей библиотеки.

Примеры