Какие алгоритмы развивал Дейкстра?

Недавно я задал вопрос об одном из алгоритмов Дейкстры (shunting-yard). Но почти все думали, что "алгоритм Дейкстры" означает его алгоритм кратчайшего пути.

Какие другие алгоритмы разработал Дейкстра?

Ответы