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