n1ro°
RU

Калькуляторы / Текст и данные

Минимальное остовное дерево

Построить MST взвешенного неориентированного графа

Как получается результат

Kruskal (default) / Prim; Σ weight; forest если несвязен.

Пример

AB+BC+CD → Σ=7.

Ограничения

Неориентированный взвешенный граф.

Источники

Проверено: · Актуальность: 14.09.2026 · Редакция N1RO

Нашли ошибку? Сообщить