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

• Published in: Кібернетика та комп’ютерні технології
• Date: 2021
• Main Authors: Стецюк, П.І., Соломон, Д.І., Григорак, М.Ю.
• Format: Article
• Language: Ukrainian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2021
• Subjects: Методи оптимізації та екстремальні задачі
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/181347
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Задачі про найкоротші k-вершинні цикли та шляхи / П.І. Стецюк, Д.І. Соломон, М.Ю. Григорак // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2021. — № 3. — С. 15-33. — Бібліогр.: 20 назв. — укр.

Робота присвячена побудові математичних моделей для задач про найкоротші цикли та шляхи, які проходять через задану кількість вершин орієнтованого графа. Такі цикли та шляхи називаються k-вершинними, де 1<k<n, n – кількість вершин графа. Работа посвящена построению математических моделей для з...