Практические работы для 11 класса (по учебнику К.Ю. Полякова, Е.А. Еремина)



Практическая работа № 55
«Алгоритм Прима-Крускала»






Файлы-заготовки для выполнения этой практической работы


1. Напишите программу, которая вводит из файла весовую матрицу графа и строит для него минимальное остовное дерево.

2. Оцените асимптотическую сложность алгоритма Крускала.

Ответ:






Наверх