ВСТУП 5
ТЕХНІЧНЕ ЗАВДАННЯ 6
РОЗДІЛ 1. ХАРАКТЕРИСТИКА Й АНАЛІЗ ОБ'ЄКТА 7
1.1. Структура підприємства 7
1.2. Функції відділу постачань 8
РОЗДІЛ 2. ТЕОРЕТИЧНІ ОСНОВИ РОЗРОБКИ ПРОГРАМНОГО ЗАБЕЗПЕЧЕННЯ 10
2.1 Характеристика моделей і методів знаходження оптимальних покриваючих дерев 10
2.2 Вибір математичної моделі і методу знаходження оптимальних покриваючих дерев 13
2.3. Розробка програм в середовищі Visual Basic For Application 15
РОЗДІЛ 3. РОЗРОБКА ПРОГРАМИ РІШЕННЯ ЗАДАЧІ ПОШУКУ ОПТИМАЛЬНОГО ПОКРИВАЮЧОГО ДЕРЕВА 23
3.1. Аналіз алгоритму оптимального покриваючого дерева 23
3.2. Розробка програми рішення задачі пошуку оптимального покриваючого дерева 24
3.3. Рішення контрольного прикладу 28
ВИСНОВОК 36
СПИСОК ЛІТЕРАТУРИ 37
ДОДАТКИ 38
Додаток А 38
Додаток Б 40
Додаток В 44
Додаток Г 46
Додаток Д 50-63

Комментарий: Ключові слова: дипломна; мошук мінімального кістяка графа; пошук максимального кістяка графа; Visual Basic; жадібний алгоритм. До роботи додається: - пояснювальна записка; - програмний код на Visual Basic; - робоча програма (файл МПД.xls) в якому реалізований весь функціонал.