Standard

Теоретико-графовый алгоритм решения задачи о назначении и перемещении локомотивов. / Гайнанов, Д.Н.; Кибзун, А.И.; Рассказова, В.А.
In: Вестник компьютерных и информационных технологий, No. 5 (155), 2017, p. 51-56.

Research output: Contribution to journal › Article › peer-review

Harvard

Гайнанов, ДН, Кибзун, АИ & Рассказова, ВА 2017, 'Теоретико-графовый алгоритм решения задачи о назначении и перемещении локомотивов', Вестник компьютерных и информационных технологий, no. 5 (155), pp. 51-56. https://doi.org/10.14489/vkit.2017.05.pp.051-056

APA

Гайнанов, Д. Н., Кибзун, А. И., & Рассказова, В. А. (2017). Теоретико-графовый алгоритм решения задачи о назначении и перемещении локомотивов. Вестник компьютерных и информационных технологий, (5 (155)), 51-56. https://doi.org/10.14489/vkit.2017.05.pp.051-056

Vancouver

Гайнанов ДН, Кибзун АИ, Рассказова ВА. Теоретико-графовый алгоритм решения задачи о назначении и перемещении локомотивов. Вестник компьютерных и информационных технологий. 2017;(5 (155)):51-56. doi: 10.14489/vkit.2017.05.pp.051-056

Author

Гайнанов, Д.Н. ; Кибзун, А.И. ; Рассказова, В.А. / Теоретико-графовый алгоритм решения задачи о назначении и перемещении локомотивов. In: Вестник компьютерных и информационных технологий. 2017 ; No. 5 (155). pp. 51-56.

BibTeX

@article{e169b55b313b473a9b9b6f080a73f040,
title = "Теоретико-графовый алгоритм решения задачи о назначении и перемещении локомотивов",
abstract = "Представлен алгоритм решения прикладной задачи о назначении и перемещении локомотивов, основанный на решении теоретико-графовой задачи о покрытии вершин ориентированного графа множеством путей. Разработаны алгоритм формирования множества максимальных (по включению) путей ориентированного графа и алгоритм покрытия вершин ориентированного графа множеством максимальных путей. Приведены результаты программной реализации алгоритма покрытия вершин ориентированного графа множеством максимальных путей.",
author = "Д.Н. Гайнанов and А.И. Кибзун and В.А. Рассказова",
year = "2017",
doi = "10.14489/vkit.2017.05.pp.051-056",
language = "Русский",
pages = "51--56",
journal = "Вестник компьютерных и информационных технологий",
issn = "1810-7206",
publisher = "Общество с ограниченной ответственностью {"}Издательский дом {"}Спектр{"}",
number = "5 (155)",

}

RIS

TY - JOUR

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

AU - Гайнанов, Д.Н.

AU - Кибзун, А.И.

AU - Рассказова, В.А.

PY - 2017

Y1 - 2017

N2 - Представлен алгоритм решения прикладной задачи о назначении и перемещении локомотивов, основанный на решении теоретико-графовой задачи о покрытии вершин ориентированного графа множеством путей. Разработаны алгоритм формирования множества максимальных (по включению) путей ориентированного графа и алгоритм покрытия вершин ориентированного графа множеством максимальных путей. Приведены результаты программной реализации алгоритма покрытия вершин ориентированного графа множеством максимальных путей.

AB - Представлен алгоритм решения прикладной задачи о назначении и перемещении локомотивов, основанный на решении теоретико-графовой задачи о покрытии вершин ориентированного графа множеством путей. Разработаны алгоритм формирования множества максимальных (по включению) путей ориентированного графа и алгоритм покрытия вершин ориентированного графа множеством максимальных путей. Приведены результаты программной реализации алгоритма покрытия вершин ориентированного графа множеством максимальных путей.

UR - http://elibrary.ru/item.asp?id=29103596

U2 - 10.14489/vkit.2017.05.pp.051-056

DO - 10.14489/vkit.2017.05.pp.051-056

M3 - Статья

SP - 51

EP - 56

JO - Вестник компьютерных и информационных технологий

JF - Вестник компьютерных и информационных технологий

SN - 1810-7206

IS - 5 (155)

ER -

ID: 1991966