Минимальное остовное дерево (Прим, Краскал)
Минимальное остовное дерево (Прим, Краскал) — формула и пример.
Минимальное остовное дерево (Прим, Краскал)
Вершин V
Рёбер E
Шагов алгоритма ≈ E·log₂V
49 829
Kruskal E·log₂E
61400
Prim (двоичная куча) (V+E)·log₂V
59800
Prim (матрица) V²
1000000
Рёбер в остовном дереве
999
Выгоднее
Kruskal или Prim с кучей
Подробнее: Минимальное остовное дерево (Прим, Краскал)
Что считает калькулятор
Калькулятор «Минимальное остовное дерево (Прим, Краскал)» рассчитывает Шагов алгоритма ≈ E·log₂V на основе 2 параметров: вершин v, рёбер e.
Стандартные IT-расчёты для разработчиков и сисадминов.
Пример расчёта
При параметрах Вершин V = 1 000, Рёбер E = 5 000 результат составит 49 829.
Как пользоваться
- Введите вершин v и рёбер e — все поля выше можно менять слайдером.
- Шагов алгоритма ≈ E·log₂V рассчитывается автоматически по мере ввода.
- Смотрите пример ниже — формула применена к реальным числам.
- Скопируйте результат или сохраните страницу в закладки.
Связанные расчёты
Частые вопросы
Как рассчитывается «Минимальное остовное дерево (Прим, Краскал)»?
Калькулятор «Минимальное остовное дерево (Прим, Краскал)» вычисляет Шагов алгоритма ≈ E·log₂V по параметрам: вершин v, рёбер e. Введите значения выше — точная формула применяется мгновенно, ниже показан пример с реальными числами.
Калькулятор «Минимальное остовное дерево (Прим, Краскал)» бесплатный?
Да. Полностью бесплатно, без регистрации, всё считается прямо в браузере и никакие данные не отправляются на сервер.