ЗАДАЧА ПРО НАЙКОРОТШІ ШЛЯХИ У ОРІЄНТОВАНОМУ ГРАФІ
No Thumbnail Available
Date
2023
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
У статті розглядаються завдання про найкоротші шляхи у графі для
виконавця з обмеженими ресурсами.
The article considers the problem of shortest paths in a graph for an
executor with limited resources.
Description
Черниш, Я. М. Задача про найкоротші шляхи у орієнтованому графі / Я. М. Черниш // Магістерські студії. Альманах / ред. кол. : Д. С. Мальчикова, Т. С. Корнішева. – Херсон ; Івано-Франківськ : ХДУ, 2023. – Вип. 23. – С. 535-537.
Keywords
завдання про найкоротші шляхи у графі, алгоритм Флойда, алгоритм Дейкстри, ресурс виконавця, task on the shortest paths in a graph, Floyd's algorithm, Dijkstra's algorithm, resource of the executor