Построение гамильтонового пути способом расширяющейся выделенной области
лицо принимающее решение неориентированный равновзвешенный полносвязный граф жадный алгоритм Гамильтонов путь
Программа предназначена для построения гамильтонового пути способом расширяющейся выделенной области, реализуемый способ в программе относится к классу «жадных» алгоритмов и может быть применён для построения гамильтонового пути в неориентированном равновзвешенном полносвязанном графе. Результат достигается за счёт того, что из конечного множества вершин неориентированного равновзвешенного полносвязанного графа выбираются три вершины имеющие минимальный вес рёбер между собой, соединяются в выделенную область и образуют треугольник, поэтапно к настоящей области присоединяются все свободные вершины, не включенные в выделенную область, с минимальным приращением к общему весу выделенной области. Программа является универсальной и может применяться как средство в поддержки принятия решений, лицом, принимающим решения, при реализации различного рода логистических, математических, логических и других прикладных задач. Инструментальным базисом разработки является язык С++Builder. Наиболее близким к предлагаемому способу является метод, известный как «Метод эластичных сетей». Отличительной особенностью решения является то, что предлагаемый способ, реализованный в виде программы, является более точным при построении гамильтонового пути в неориентированном полносвязанном равновзвешенном графе по сравнению с прототипом.
Программа обеспечивает выполнение следующих функций:
- Графическое представление неориентированного равновзвешенного полносвязанного графа;
- Интерактивное изменение структуры неориентированного равновзвешенного полносвязанного графа;
- Сохранение и загрузка графической части исследуемого графа;
- Пошаговое графическое построение гамильтонового пути;
- Построение гамильтонового пути в реальном масштабе времени.
Структурный синтез каналов информационного обмена, оптимизация распределения ресурсов, проектирование технических систем
Дмитрий
Моисеев
Владимирович
профессор
Доктор технических наук
Доцент
AAE-1338-2019
57197729117
781811
0000-0002-2612-2968
РОССИЯ
Максим
Евстигнеев
Павлович
Проректор по научной деятельности
РОССИЯ
28.21.27
Структуры систем передачи данных
01.02.EP
COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
Александр
Поляков
Александрович
РОССИЯ
Дмитрий
Моисеев
Владимирович
РОССИЯ
МИНОБРНАУКИ РОССИИ
МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
1187746579690
Петр
Мордовской
Григорьевич
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные казенные учреждения
ФГАОУ ВО "СЕВАСТОПОЛЬСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ"
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "СЕВАСТОПОЛЬСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ"
1149204039181
ВЛАДИМИР
НЕЧАЕВ
ДМИТРИЕВИЧ
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные автономные учреждения