Реализация алгоритма Прима
Описание работы
Работа пользователя Shtar
Работа защищена на 4!
Объектом исследования являются алгоритм построения минимального тоставного дерева взвешенного связанного неорентированного графа, алгонритм Прима.
Цель работы – реализация алгоритма Прима для связанного неорентированного графа. Демонстрация рабты алгоритма.
Научная новизна заключается в следующем. Реализована программа в среде Microsoft Visual C++ 2010 , которая проводит демонстрацию алгоритма Прима. В программе присутствуют возможность загрузки ир сохранения начальных данных.
Результаты работы могут быть использованы для демонстарции работы алгоритма Прима.
Объектом исследования являются алгоритм построения минимального тоставного дерева взвешенного связанного неорентированного графа, алгонритм Прима.
Цель работы – реализация алгоритма Прима для связанного неорентированного графа. Демонстрация рабты алгоритма.
Научная новизна заключается в следующем. Реализована программа в среде Microsoft Visual C++ 2010 , которая проводит демонстрацию алгоритма Прима. В программе присутствуют возможность загрузки ир сохранения начальных данных.
Результаты работы могут быть использованы для демонстарции работы алгоритма Прима.