ЗАДАЧА О МАКСИМАЛЬНОМ ПОТОКЕ В СЕТЯХ С ПОТЕРЯМИ В ВЕРШИНАХ

Рассмотрены сети, в которых для каждой вершины определена величина потери потока. Особенность таких сетей состоит в том, что в связи с потерями в некоторых вершинах величина потока, исходящего из стока, вообще говоря, не равна величине потока, входящего в сток. Для таких сетей рассмотрены два варианта задачи поиска максимального потока: при условии максимизации потерь и при условии их минимизации. Для каждого из предложенных вариантов разработаны алгоритмы их решения.

• Скороходов В.А.
• Шевелев М.В.

• Прикладные науки. Медицина. Технология

• Естественные науки
• Физико-математические науки
• Науки о человеке
• Сельское хозяйство. Лесоводство