ПРЕПРИНТ
Эта статья является препринтом и не была отрецензирована.
О результатах, изложенных в препринтах, не следует сообщать в СМИ как о проверенной информации.
О результатах, изложенных в препринтах, не следует сообщать в СМИ как о проверенной информации.
Частный случай задачи о минимальном простом цикле, проходящем по целевым вершинам в неориентированном графе
2024-02-05
В статье приводится исследование частного случая оптимизационной задачи о минимальном простом цикле, проходящем по всем целевым вершинам в неориентированном графе, удовлетворяющем условиям теоремы Дирака. Приводится эвристический алгоритм решения этой задачи.
Ссылка для цитирования:
Щербакова В. А. 2024. Частный случай задачи о минимальном простом цикле, проходящем по целевым вершинам в неориентированном графе. PREPRINTS.RU. https://doi.org/10.24108/preprints-3112980
Список литературы
