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

Идея алгоритма заключается в том, что каждой вершине сопоставляется метка — минимальное известное расстояние от этой вершины до стартовой вершины. 5 Алгоритм работает пошагово — на каждом шаге он «посещает» одну вершину и пытается уменьшать метки. 5 Работа алгоритма завершается, когда все вершины посещены. 5

В алгоритме Дейкстры с потенциалами значения потенциалов в вершинах берутся равными минимальному расстоянию от истока до них, а расстояния находятся с помощью алгоритма Форда-Беллмана. 3 После добавления потока вдоль кратчайшего увеличивающего пути в сети могут появиться новые рёбра, равно как и исчезнуть старые, и потенциалы необходимо пересчитать, чтобы они оставались корректными. 3