Транспортная задача, Проблема с циклом Опции

[ninja]

Здравствуйте !
Необходимо написать программу для улучшения плана перевозки методом потенциалов, сам план перевозки строится методом северо-западного угла. Проблема заключаеся в том, что никак не могу придумать реализацию цикла методом потенциалов, сам метод заключается в следующем:

берется отрицательная сумма перевозки, в соответствующую ячейку ставится знак '+' затем смещаемся относительно этой ячейки влево, вправо, вверх либо вниз, причем двигаться нужно по построенному плану, т.е. по ячейкам где находятся цифры отличные от 0, (2я таблица) и ставится знак '-' снова смещаемся и влево, вправо верх либо вниз и ставим знак '+' т.е знаки чередуются. Суть заключается в том чтобы вернуться в исходную ячейку откуда начинался цикл, чтобы правило чередования знаков сохранялось. Двигаться по диаганали нельзя, только под углам 90 градсов.


Если у кого возникнут какие-либо идеи, заранее благодарен за помощь.

Сама программа
 Транс_задача.rar ( 221.91 килобайт ) Кол-во скачиваний: 332