1

Тема: Опечатка в Минимальное остовное дерево. Алгоритм Крускала

Остов максимального веса ищется аналогично остову минимального веса, достаточно поменять знаки всех рёбер на противоположные и выполнить любой из алгоритм минимального остова.