Курсовая работа: Построение минимального остовного дерева графа методом Прима
Программа тестировалась на следующих примерах:
Матрица весов
| 2 | 4 |
| 3 |
Выдан результат
| 2 |
| 3 |
Матрица весов
| 2 | 3 |
Выдан результат
| 2 | 3 |
Матрица весов
| 3 | 5 |
| 4 | |
| 1 |
Выдан результат
| 3 |
| 4 |
Матрица весов
| 6 | 5 | 3 |
| 2 | 5 | |
| 6 |
Выдан результат
| 5 | 3 |
| 2 |
Матрица весов
| 5 | 6 | 4 | 7 | 8 | 5 |
| 8 | 5 | 19 | 6 | 9 | |
| 2 | 8 | 7 | 10 | ||
| 7 | 3 | 8 | |||
| 6 | 7 | ||||
| 5 |
Выдан результат
| 5 | 4 | 5 |
| 2 | ||
| 3 | ||
| 6 |
На рисунке 9 изображен результат работы программы
Рисунок 9 – Окно программы
Заключение
В ходе проделанной работы была написана программа, реализующая алгоритм Прима. В результате программа выдает матрицу весов минимального остовного дерева графа, и изображает полученный граф.
Список использованных источников
1. http://works.tarefer.ru
2. http://www.intuit.ru
3. http://www.offzone.litehosting.ru
Приложение А
Листинг программы
// –
#include <vcl.h>
#pragma hdrstop
#include «Unit21.h»
// –
#pragma package (smart_init)
#include «math.h»