С помощью алгоритма. Прима найти стягивающие дерево минимального веса некоторых рёбер
задан 13 Июн '18 8:50 Argus_xD |
С помощью алгоритма. Прима найти стягивающие дерево минимального веса некоторых рёбер
задан 13 Июн '18 8:50 Argus_xD |
Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.
Присоединяйтесь!
отмечен:
задан
13 Июн '18 8:50
показан
557 раз
обновлен
13 Июн '18 13:30
Непонятно, что мешает вопрошающему самому выполнить алгоритм, прекрасное описание которого размещено на тысячах страниц различных ресурсов? Просто пошагово выполнить алгоритм, это не требует творческих усилий.
Тут оно вообще устно находится по рисунку -- хоть при помощи алгоритма Прима, хоть по алгоритму Краскала.