Алгоритм Дейкстры

Редактировал(а) Ирина Сафонова 31.08.2023, 20:04

Title: Алгоритм Дейкстры
Definition: Алгоритм на графах, который находит кратчайшие пути от одной из вершин графа до всех остальных. Алгоритм работает только для графов без рёбер отрицательного веса. Алгоритм широко применяется в программировании, например, его используют протоколы маршрутизации OSPF и IS-IS.