я знаю как минимум 3 метода решения транспортной задачи: Фогеля, диф.рент и с/з-угла. думаю, существуют и другие.
тебе что, все равно каким?

вот здесь посмотри

алгоритм - он и на русском алгоритм...
а в чем проблема сделать его кодом?

методы Фогеля и с\з-угла - это методы нахождения начального плана ,а не методы решения. Метод потенциалов - решение задачи. Сегодня ,если не забуду, отпишу код.