Теоретико-графовый алгоритм решения задачи о назначении и перемещении локомотивов

Д.Н. Гайнанов, А.И. Кибзун, В.А. Рассказова

Результат исследований: Вклад в журналСтатья

Аннотация

Представлен алгоритм решения прикладной задачи о назначении и перемещении локомотивов, основанный на решении теоретико-графовой задачи о покрытии вершин ориентированного графа множеством путей. Разработаны алгоритм формирования множества максимальных (по включению) путей ориентированного графа и алгоритм покрытия вершин ориентированного графа множеством максимальных путей. Приведены результаты программной реализации алгоритма покрытия вершин ориентированного графа множеством максимальных путей.
Переведенное названиеTheoretical-graph Algorithm in the Problem on the Assignments and Transportations of Locomotives
Язык оригиналаРусский
Страницы (с-по)51-56
Число страниц6
ЖурналВестник компьютерных и информационных технологий
Номер выпуска5 (155)
DOI
СостояниеОпубликовано - 2017

ГРНТИ

  • 27.45.00 Комбинаторный анализ. Теория графов

Уровень публикации

  • Перечень ВАК

Fingerprint Подробные сведения о темах исследования «Теоретико-графовый алгоритм решения задачи о назначении и перемещении локомотивов». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать