ПОТОКИ В СЕТЯХ С МЕНЯЮЩЕЙСЯ ДЛИТЕЛЬНОСТЬЮ ПРОХОЖДЕНИЯ

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

Вы можете купить электронную версию издания «ПОТОКИ В СЕТЯХ С МЕНЯЮЩЕЙСЯ ДЛИТЕЛЬНОСТЬЮ ПРОХОЖДЕНИЯ». После оплаты (для архивов) оно будет доступно в Личном Кабинете в разделе «Электронные издания». В случае оформления подписки, издание будет доступно по мере поступления от издателя. Формат PDF/HTML. Стоимость — от 60.00 руб.