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