Автор(ы): Князятов М. О. (МАИ)Рассказова В. А. (ИПУ РАН, Лаборатория 68)Автор(ов): 2 Параметры публикацииТип публикации: Статья в журнале/сборникеНазвание: Алгоритм покрытия вершин ориентированного графаISBN/ISSN: 2219-3758DOI: 10.17759/mda.2021110103 Наименование источника: Моделирование и анализ данныхОбозначение и номер тома: Т. 11, № 1Город: МоскваИздательство: ФГБОУ ВО МГППУГод издания: 2021Страницы: 33-39 АннотацияВ статье представлен алгоритм решения прикладной задачи о назначении и перемещении локомотивов, основанный на решении теоретико-графовой задачи о покрытии вершин ориентированного графа множеством ориентированных путей. Приведён подробный пример для алгоритма покрытия вершин ориентированного графа множеством максимальных путей. Библиографическая ссылка: Князятов М.О., Рассказова В.А. Алгоритм покрытия вершин ориентированного графа // Моделирование и анализ данных. 2021. Т. 11, № 1. С. 33-39.
