Все шпаргалки / Теория принятия решений (ТПР) / 

Алгоритм Дейкстры нахождения кратчайшего пути.

Позволяет найти путь между 2 заданными узлами.Ш0 Исходный узел присваев метка [0,-]. i=1Шi Вычислить временные метки [ui+dij,i] для всех узлов j, которые можно достичь из узла i и котор не имеют потоснных меток. Если узел j уже имеет временную метку, полученную отругого узла k и если ui+dij