• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Глава

Экстремальные задачи на сетях

С. 100-121.

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