Optprob/Максимальный поток на графе — различия между версиями

Рассмотрим следующую сеть:

• Если значения каждой дуги представляют собой расстояния, выясните, каким должно быть «a», чтобы кратчайший маршрут от узла 1 до узла 7 обязательно проходил через узел 2.
• Если значения дуг представляют собой мощности потока, при «a=5», вычислите значение пикового расхода от узла 1 до 7.