Главная | Информатика и информационно-коммуникационные технологии | Планирование уроков и материалы к урокам | 11 классы | Практические работы для 11 класса (по учебнику К.Ю. Полякова, Е.А. Еремина) | Практическая работа №55
Практическая работа № 55
«Алгоритм Прима-Крускала»
1. Напишите программу, которая вводит из файла весовую матрицу графа и строит для него минимальное остовное дерево.
2. Оцените асимптотическую сложность алгоритма Крускала.
Ответ:
