Алгоритм Дейкстры — это графовый алгоритм поиска кратчайших путей от начального узла к другим узлам во взвешенном графе с неотрицательными весами ребер. Он используется в маршрутизации, сетевом анализе, планировании путей и других задачах оптимизации.
An algorithm for finding the shortest paths between nodes in a weighted graph, which may represent, for example, road networks.