Минимальный остов

Описание к видео Минимальный остов

Для отыскания остова наименьшего веса применяем алгоритм Краскала и алгоритм ближайшего соседа (Прима).
Показываем на примере, как вычислить число остовов графа. Выписываем матрицу Кирхгофа.

Комментарии

Информация по комментариям в разработке