Дейкстрой в 1959 году. High Quality Content by WIKIPEDIA articles! Алгори?тм Де?йкстры (Dijkstra’s algorithm) — алгоритм на графах, изобретённый нидерландским ученым Э. Алгоритм работает только для графов без рёбер отрицательного веса. Находит кратчайшее расстояние от одной из вершин графа до всех остальных. 2012. Алгоритм широко применяется в программировании и технологиях, например, его использует протокол OSPF для устранения кольцевых маршрутов.