1. Постановка завдання 3
2. Оптимальний алгоритм 5
3. Наближений алгоритм 7
4. Програмна реалізація 8
5. Висновки 10
Список використаної літератури 12
Додаток (Лістинг програми на мові програмування С#) 13-20

Комментарий: В контрольні роботі засобами мови програмування C# реалізовано пошук максимального покриваючого дерева і його реалізації оптимальним і наближеним алгоритмами. До роботи додається: - робоча програма; - програмний код на мові С#; - пояснювальна записка. Ключові слова: контрольна; пошук максимального покриваючого дерева; пошук максимального покриваючого дерева C#; жадібний алгоритм; оптимальний алгоритм;