Разработка программной реализации решения задачи о минимальном покрывающем дереве графа (построение минимального остова), используя алгоритмы Прима и Крускала. Подсчет времени работы алгоритмов. Их программная реализация на практике с помощью Delphi 7.
Аннотация к работе
Министерство образования и науки Украины Сумский государственный университет Кафедра Информатики Курсовая работа по дисциплине “Теория алгоритмов и математическая логика” на тему: “Алгоритмы поиска остовного дерева Прима и Крускала” Сумы 2006 Содержание Задание Вступление 1. Практическая реализация Вывод Программный код Литература Задание Разработать программную реализацию решения задачи о минимальном покрывающем дереве (построение минимального остова). Для нахождения минимального покрывающего дерева использовать алгоритмы Прима и Крускала. Исходная информация о ребрах графа находится в текстовом файле dan.txt. Вступление Пусть имеется связный неориентированный граф G = (V, Е), в котором V - множество контактов, а E - множество их возможных попарных соединений.