< 1 >
Алгоритм Дейкстры
Алгоритм Дейкстры — это алгоритм для нахождения кратчайшего пути между двумя различными узлами в взвешенном графе.
Объяснение
Кратчайший путь между вершинами A и F на карте дорог.
Кратчайший путь (A, C, E, D, F), синий, между вершинами A и F в весовом ориентированном графе
