Автор работы: Пользователь скрыл имя, 13 Января 2014 в 07:18, курсовая работа
Целями работы являлись:
) ознакомление с алгоритмом Краскалы, его историей;
) реализация алгоритма, для построения минимального остовного дерева;
) анализ трудоёмкости алгоритма;
) тестирование алгоритма.
Введение
1 Алгоритм Краскала
1.1 Описание алгоритма Краскала
1.2 Псевдокод алгоритма
1.3 Блок-схема алгоритма
1.4 Сложность алгоритма
2. Алгоритм Прима
2.1 Описание алгоритма Прима
2.2 Псевдокод алгоритма
2.3 Блок-схема алгоритма
2.4 Код программы
2.5 Оценка сложности
Заключение
Список использованных источников