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

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