Аннотация на русском языке: В данной статье рассмотрены два популярных алгоритма нахождения наикратчейшего пути - Дейкстры и Левита. Был произведен их анализ, а также дана оценка использования в определенных ситуациях.

The summary in English: In this article, we consider two popular algorithms for delivering the shortest path - Dijkstra and Levit. Their analysis was carried out, as well as the assessment of use in certain situations.

Ключевые слова: алгоритм поиска, реализация, наикратчайший путь, алгоритмы на графе.
Key words: search algorithm, implementation, the shortest path, algorithms on the graph.