Просмотр исходного текста страницы Optprob/Максимальный поток на графе

<!-- spex2005-06-03 -->
{{checked|}}
{{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}

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

[[File:Максимальный поток на графе_2023-12-23_15-19-22_image0.png|480px|center]]

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

{{enddiv}}