Тема: Опечатка в Минимальное остовное дерево. Алгоритм Крускала
Остов максимального веса ищется аналогично остову минимального веса, достаточно поменять знаки всех рёбер на противоположные и выполнить любой из алгоритм минимального остова.
Вы не вошли. Пожалуйста, войдите или зарегистрируйтесь.
MAXimal :: φορυμ » Feedback » Опечатка в Минимальное остовное дерево. Алгоритм Крускала
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
Остов максимального веса ищется аналогично остову минимального веса, достаточно поменять знаки всех рёбер на противоположные и выполнить любой из алгоритм минимального остова.
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
MAXimal :: φορυμ » Feedback » Опечатка в Минимальное остовное дерево. Алгоритм Крускала