Выделение минимального остовного дерева Курсовая работа
Электронная библиотека рефератов, курсовых, дипломных и прочих учебных и научных работ.

Внимание !
Файл упакован архиватором RAR.
Для распаковки необходим ПАРОЛЬ.
Инструкция для получения пароля.
Скачать     Курсовая :
Выделение минимального остовного дерева
(Работа №:   275     Стоимость:   410 р.)
2008 г., 20 стр.
Ключевые слова: теория графов, граф, дискретная математика, выделение минимального остовного дерева, остовное дерево, блок-схема, программа, алгоритм Краскала Прима
Содержание
Введение 2
1 Теоретическая часть 3
1.1 Общие понятия 3
1.2 Деревья и циклы 6
1.3 Алгоритм выделения остовного дерева 7
1.4 Алгоритм выделения минимального остовного дерева нагруженного графа 8
1.4.1 Алгоритм Краскала 8
1.4.2 Алгоритм Прима 9
2 Программа для реализации алгоритма Прима 11
2.1 Блок-схемы 11
11
2.2 Листинг программы 15
2.3 Тестирование программы 17
18
Заключение 20
Список использованных источников 21




© Copyright 2007
www.ref-bank.com