Задача о максимальном расходе
Проблема с максимальным расходом Определение и свойства максимального сетевого потока Максимальный сетевой поток – это максимальный объем потока, который может […]
Вики
Network flow problem
Вики
Сетевой симплексный алгоритм
Сетевой симплексный алгоритм Основы сетевого симплексного алгоритма Сетевой симплексный алгоритм является специализацией симплексного метода для задач оптимизации в сетях. Алгоритм
Вики
Теорема о максимальном потоке и минимальном сокращении
Теорема о минимальном сокращении максимального расхода Определение и теорема о минимальном сокращении максимального расхода Теорема утверждает, что максимальный поток в
Вики
Проточная сеть
Сеть потоков Основы теории потоков Потоки в сетях описывают движение ресурсов между узлами. Потоки могут быть положительными или отрицательными, и