Алгоритм метода потенциалов включает следующие этапы

1. Построение первого опорного плана.

2. Проверка вырожденности плана.

Потенциалы и могут быть рассчитаны только для невырожденного плана. Если число занятых клеток в опорном плане меньше, чем , то вносим нуль в одну из свободных клеток таблицы так, чтобы общее число занятых клеток стало равным . Нуль вводят в клетку с наилучшим тарифом одного из одновременно вычеркиваемых рядов таблицы. При этом фиктивно занятая нулем клетка не должна об­разовывать замкнутого контура с другими клетками таблицы.