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

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

Ausführliche Beschreibung

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

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine