Алгоритм Дейкстры выполняет следующие шаги.

1. Добавить начальную вершину в очередь с приоритетом.

2. Извлечь из очереди с приоритетом ближайшую вершину (вначале это только исходная вершина) — назовем ее текущей.

3. Исследовать все соседние вершины, связанные с текущей. Если они ранее не были записаны или если ребро предлагает новый кратчайший путь, то для каждой из этих вершин записать расстояние до начальной вершины, указать ребро, соответствующее этому расстоянию, и добавить новую вершину в очередь с приоритетом.

4. Повторять шаги 2 и 3 до тех пор, пока очередь с приоритетом не опустеет.

5. Вернуть кратчайшее расстояние до каждой вершины от начальной и путь, позволяющий добраться до каждой из них.