Профиль пользователя u9176243150

С помощью алгоритма Дейкстры найти путь минимального веса между вершинами s и t в нагружённом графе (прикреплено изображение)

Найти максимальный поток в заданной транспортной сети, используя алгоритм Форда–Фалкерсона. Проверить ответ по теореме Форда–Фалкерсона (найти минимальный разрез графа сети). (прикреплено изображение)