Optprob/Максимальный поток на графе — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «<!-- spex2005-06-03 --> {{checked|}} {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}} Рассмотрим следующую сеть: File:Максима…») |
StasFomin (обсуждение | вклад) |
||
| Строка 5: | Строка 5: | ||
Рассмотрим следующую сеть: | Рассмотрим следующую сеть: | ||
| − | [[File:Максимальный поток на графе_2023-12-23_15-19-22_image0.png|center]] | + | [[File:Максимальный поток на графе_2023-12-23_15-19-22_image0.png|480px|center]] |
* Если значения каждой дуги представляют собой расстояния, выясните, каким должно быть «a», чтобы кратчайший маршрут от узла 1 до узла 7 обязательно проходил через узел 2. | * Если значения каждой дуги представляют собой расстояния, выясните, каким должно быть «a», чтобы кратчайший маршрут от узла 1 до узла 7 обязательно проходил через узел 2. | ||
Текущая версия на 12:22, 23 декабря 2023
Рассмотрим следующую сеть:
- Если значения каждой дуги представляют собой расстояния, выясните, каким должно быть «a», чтобы кратчайший маршрут от узла 1 до узла 7 обязательно проходил через узел 2.
- Если значения дуг представляют собой мощности потока, при «a=5», вычислите значение пикового расхода от узла 1 до 7.