Программный комплекс для нахождения различных доминирующих множеств обыкновенного графа
доминирующие множества обыкновенный граф случайный граф
Программный комплекс предназначен для нахождения различных доминирующих множеств обыкновенного графа, основываясь на точном алгоритме Магу и приближённом жадном эвристическом методе. Программный комплекс позволяет сгенерировать случайный граф, для которого можно найти точное и приближённое решение, а также предоставляется возможность ввести данные о размере и структуре графа вручную (граф должен быть связанным) в виде матрицы смежности. Программный комплекс решает задачу для не направленного, связного графа без петель и кратных рёбер. 
Программный комплекс позволяет решать NP - полную задачу малой размеренности нахождения доминирующего множества с учётом веса вершин, может использоваться на практике, как в инженерных проектах, так и в учебных целях, с целью нахождение решения для взвешенного и не взвешенного графа.
искусственный интеллект
Валерий
Кобак
профессор
Доктор технических наук
Профессор
-
-
РОССИЯ
Максим
Минкин
Сергеевич
Начальник Управления научных исследований
РОССИЯ
27.47.23
Математические проблемы искусственного интеллекта
01.01.PN
MATHEMATICS, APPLIED
Валерий Г
Кобак
ригорьевич
РОССИЯ
Валерия
Самодурова
Романовна
РОССИЯ
Донской государственный технический университет; ДГТУ
Федеральное государственное бюджетное образовательное учреждение высшего образования "Донской государственный технический университет"
1026103727847
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения
Донской государственный технический университет; ДГТУ
Федеральное государственное бюджетное образовательное учреждение высшего образования "Донской государственный технический университет"
1026103727847
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения