Задачі про найкоротші k-вершинні цикли та шляхи

• Veröffentlicht in: Кібернетика та комп’ютерні технології
• Datum: 2021
• Hauptverfasser: Стецюк, П.І., Соломон, Д.І., Григорак, М.Ю.
• Format: Artikel
• Sprache: Ukrainian
• Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2021
• Schlagworte: Методи оптимізації та екстремальні задачі
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/181347
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Задачі про найкоротші k-вершинні цикли та шляхи / П.І. Стецюк, Д.І. Соломон, М.Ю. Григорак // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2021. — № 3. — С. 15-33. — Бібліогр.: 20 назв. — укр.

Робота присвячена побудові математичних моделей для задач про найкоротші цикли та шляхи, які проходять через задану кількість вершин орієнтованого графа. Такі цикли та шляхи називаються k-вершинними, де 1<k<n, n – кількість вершин графа. Работа посвящена построению математических моделей для задач о кратчайших циклах и путях, которые проходят через заданное количество вершин ориентированного графа. Такие циклы и пути называются k-вершинными, где 1<k <n, n – количество вершин графа. The paper is devoted to the construction of mathematical models for problems on the shortest cycles and paths, that pass through a given number of nodes of a directed graph. Such cycles and paths are called k-node, where 1<k <n, n is the number of nodes in the graph.