Алгоритм решения задачи расстановки флота методом потенциалов.

Формулируется постановка задачи; заполняется матрица методом северо-западного угла или методом минимального элемента (составляется опорный план). Опорный план проверяется на антицикличность m+n-1 (количество заполненных клеток). План проверяется на потенциальность для занятых клеток Vj-Ui=Cij для свободных клеток Vj-Ui£Cij

Если условие выполнено для всех клеток, то план оптимальный - это и есть решение задачи. Если условие не выполняется и есть не потенциальные клетки, то выбираем клетку, где разность Vj-Ui максимальная. Для нее составляем цикл. На пересечении - занятые клетки, обозначаем “-”+” начиная с непотенциальной. Новый опорный план проверяем на потенциальность.