Новосибирский государственный университетФакультет информационных технологийСовременные проблемы информатики и вычислительной техники |
А.М.Федотов |
Алгори́тм Де́йкстры (англ. Dijkstra’s algorithm) — алгоритм на графах, изобретённый нидерландским ученым Э. Дейкстрой в 1959 году. Находит кратчайшее расстояние от одной из вершин графа до всех остальных. Алгоритм работает только для графов без рёбер отрицательного веса. Алгоритм широко применяется в программировании и технологиях, например, его использует протокол OSPF для устранения кольцевых маршрутов.
Ключевые термины (головные): Алгоритм;
Федотов Анатолий Михайлович |
НГУ ФИТ НГУ ИВТ СО РАН |