Прогрес
Вузли—
Всього ребер—
Ребер у МКД0
Вага МКД—
Стан
Натисніть «Грати» або «Крок».
Легенда
Не оброблено
Кандидат
У
МКД
Відхилено
Симуляція мінімального кістяного дерева з покроковою анімацією алгоритмів
Краскала та Пріма. Алгоритм Краскала сортує всі ребра за вагою та жадібно
додає найдешевше ребро, яке не створює цикл (за допомогою системи
непересічних множин). Алгоритм Пріма нарощує дерево від початкового вузла,
завжди додаючи найдешевше ребро до нового вузла.