The shortest path problem in a graph for an executor with limited resources

Abstract

The article highlights Dijkstra’s algorithm, the possibility of its modification and a generalized vision of the modifications’ possibility. Attention was especially paid to the analysis of the problem of finding the shortest path with limited resources. The research is performed in order to expand the vision of the application possibilities of the Floyd's and Dijkstra’s algorithms with additional parameters. At the same time, various generalizations of the shortest path problem are rarely considered. The purpose of this paper is to draw the attention of scientists and university professors to one of the natural generalizations of the problem.

У статті висвітлено алгоритм Дейстктри, можливості його модифікації та узагальнене бачення можливостей модифікації. Особливу увагу було сконцентровано на аналізі пошуку найкоротших шляхів з обмеженими ресурсами. Дослідження проводиться з метою розширення бачення можливостей застосування алгоритмів Флойда і Дейкстри з додатковими параметрами. Водночас різні узагальнення проблеми найкоротшого шляху розглядаються рідко. Мета даної роботи – привернути увагу вчених і викладачів вищих навчальних закладів до одного із найбільш закономірних узагальнень проблеми.