Путь взят рассчитать максимальный поток в ориентированном графе с мощностями - PullRequest
0 голосов
/ 14 апреля 2019

Хотелось бы узнать, как происходит поиск в ширину на взвешенном и ориентированном графике для расчета максимального потока от источника "0" к месту назначения "7".
Я не могу понять почему, потому что я использовал все доступные возможности доступных ребер, чтобы придумать другой путь.

A визуальное представление моего графика:

enter image description here Я использую Graph Online и, конечно же, он сообщает мне максимальный поток, но я хочу знать, как он на самом деле работает:)

Различные ответы, которые я продолжаю получать, меньше 28, но фактический ответ - 28.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...