Анотація
В
Даний курсовий проект виконаний на тему В«графового моделі. Остов мінімальної ваги В». Проект містить розробку програмної моделі пошуку кістяка мінімальної ваги у зваженому неорієнтованому графі з висновком проміжних результатів та їх ілюстрацією.
Даний документ містить 23 аркуша, 17 малюнків і 1 таблиці.
Зміст
В
1 Постановка завдання ............................................ ....................... 5
В
1.1Основние поняття теорії графів ....................... 5
В
1.2 Представлення графів ............................................ ... 5
В
1.3 Алгоритм знаходження остова мінімального
ваги у зваженому графі ..................................... 6
В
2 Інструментальні програмні засоби .......................... 7
В
2.1 Обгрунтування вибору інструментальних коштів ............................................................ 7
В
3 Блок-схема алгоритму моделювання ................................ 10
В
3.1 Опис блок-схеми алгоритму завдання
моделювання ................................................ 10
В
4 Операційна середовище моделювання ............................. 13
В
4.1 Опис операційного середовища моделювання ... 13
В
4.2 Апаратна середовище моделювання ..................... 14
4.3 Керівництво оператора ................................... 14
4.4 Ліцензійна угода .............................. 17
5 Контрольна завдання моделювання ........................... 19
В
Додаток А: лістинг програми ....................................... 28 p>
Додаток Б: вихідні файли .......................................... ... 39
В
В
Введення
У Нині дослідження в областях, що традиційно відносяться до математики, займають все більш помітне місце. Проблема вибору оптимального варіанту рішення відноситься до числа найбільш актуальних технік...