Завдання для самостійної роботи

Для представлених графів знайти остовне дерево мінімальної ваги. Провести порівняльний аналіз алгоритмів Крускала та Прима за кількістю порівнянь та присвоєнь, за часом виконання.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

Список літератури

1. Ахо А., Хопкрофт Дж., Ульман Дж. Структуры данных и алгоритмы. — М.: Видавничий будинок «Вільямс», 2001.

2. Бондарев В. М., Рублинецкий В. И., Качко Е. Г. Основы программирования. — Харків: Фоліо; Ростов н/Д: Фенікс, 1997.

3. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. — М.: МЦНМО, 2001.

28