1. Главная
  2. Библиотека
  3. Высшая математика
  4. Для графа G, заданного матрицей весов, построить минимальный по весу остов G' и найти его вес.

Для графа G, заданного матрицей весов, построить минимальный по весу остов G' и найти его вес.

«Для графа G, заданного матрицей весов, построить минимальный по весу остов G' и найти его вес.»
  • Высшая математика

Условие:

Для графа G, заданного матрицей весов, построить минимальный по весу остов G' и найти его вес.

Решение:

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

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет