Решение задач по физике и математике | resh_stud_zadach Я Вконтакте | d_lebedev0 Я в телеграм | t.me/resh_stud Быстрый заказ работ | t.me/Resh_stud_zadach_bot
решение понятное, только почему один и тот же алгоритм по разному объясняют везде… У вас так, у другого мужика по-другому (он сначала из истока берёт максимальное по весу ребро, дальше делает тоже самое до стока) и так продолжает он до тех пор пока не исчерпает все рёбра связанные с истоком