Практическая работа №55 (11_pr_pol)

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


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



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


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

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

Ответ:







Наверх