К посту о помощи с алгоритмами: Суперигра!⁠⁠

В принципе в какую сторону тут двигаться более менее понятно, но какие значения учитывать, а какие нет, чтобы указать кратчайший путь, срез и сколько можно максимально протолкнуть потока.....

1. Покажите выполнение алгоритма кратчайшего пути Dijkstra на следующем графике, начиная с вершины A. Заполните следующую таблицу и покажите длину наилучших путей, найденных до сих пор для каждой вершины после каждого этапа релаксации. Первая строка в следующей таблице заполняется для вас.

И последнее.... ВОт тут фиг пойми что учитывать а что нет, добавляются ли значения если идет обратный поток (такое в видео на ютубе видел) и т д

Рассмотрим следующую сеть потоков.

Вычислите максимальный поток для сети с использованием алгоритма Ford & Fulkerson. Дайте последовательность путей расширения (augumented path) и значение максимального потока(flow) и минимального среза(cut).

Кто сможет- огромное вам человеческое спасибо! Плюсану у вас всё, что смогу