С 2010 года · Более 2 млн запусков инструментов в месяц
С 2010 года
Добавить в Chrome

Моя Панель Инструментов

Автоматический Режим

Сохранённых инструментов пока нет.

Премиум-версия
Похожие инструменты
Следующий шаг
Калькулятор кратчайшего пути ДейкстрыРешатель задачи коммивояжёра (TSP)
Другие инструменты
Проверка Гамильтонова ПутиКалькулятор топологической сортировкиВалидатор последовательности степеней графаКалькулятор раскраски графовКалькулятор сетевого потока (Максимальный поток)
Домашняя страница > Математика > Продвинутые математические операции

Калькулятор минимального остовного дерева

Соедините все вершины графа с минимальным суммарным весом рёбер с помощью калькулятора минимального остовного дерева от MiniWebtool. Исследуйте графы до 50 узлов и 200 рёбер алгоритмами Краскала или Прима с визуальными шагами.

Нужна помощь с инструментом? Спросите ИИ

В Gemini вставьте скопированный вопрос в чат. Его также можно скопировать ниже.

Посмотреть вопрос

3 бесплатных использования в деньБез регистрацииМгновенный результат
Калькулятор минимального остовного дереваПопробуйте — бесплатно ▼
Краскал: добавляем рёбра по весу, пропускаем те, что замыкают цикл.

Введите взвешенные рёбра ниже, чтобы получить минимальное остовное дерево алгоритмом Краскала или Прима, с каждым шагом и суммарным весом.

Формат: узел1, узел2, вес — одно ребро в строке. MST работает с неориентированными графами. Все веса должны быть неотрицательными.

Embed Калькулятор минимального остовного дерева Widget

О Калькулятор минимального остовного дерева

Ссылайтесь на этот контент, страницу или инструмент так:

"Калькулятор минимального остовного дерева" на сайте https://ru.miniWebtool.com/калькулятор-минимального-остовного-дерева/ от MiniWebtool, https://MiniWebtool.com/

командой miniwebtool. Обновлено: 19 февраля 2026 г.

Обсудите инструмент с любимым ИИ

В Gemini вставьте скопированный вопрос в чат. Его также можно скопировать ниже.

Посмотреть вопрос

Продвинутые математические операции:

Популярные и обновлённые инструменты:

Калькулятор минимума и максимумаКалькулятор кельтского зодиака деревьевКалькулятор рождественской ёлкиСмотреть все →
Домашняя страница > Математика > Продвинутые математические операции > Калькулятор минимального остовного дерева