Транспортная задача на php

[Sev-x]

Всем привет. Пишу программу для решения транспортной задачи(http://ru.wikipedia.org/wiki/Транспортная_задача). Написал решение методом северо-западного угла и методом минимального тарифа.
Заступорился с решением методом потенциалов. Конкретнее - не могу разобраться с переходами от одной строки к следующей, как сделать так, чтобы переход происходил именно к первой клетке следующей строки? Если кто-нибудь знает как это осуществить, отпишитесь пожалуйста.

[ssdm]

Конкретнее - не могу разобраться с переходами от одной строки к следующей, как сделать так, чтобы переход происходил именно к первой клетке следующей строки?

Раз у вас есть строцки , то скорее всего есть и матрица(двумерный массив).
Пусть $mas - матрица. Тогда $m[$i][1] - первый элемент $i- той строки.

[Sev-x]

Дело в том, что прогу пишу под универсальный случай (т.е. В самом начале вводим количество поставщиков и потребителей) и все элементы этих строк идут последовательно. Поэтому проблема как раз в определении этого первого элемента следующей строки

[Sev-x]

имею ввиду, что если А - 3, а В -4, то унас получается по 3 строки с 4 элементами в каждой. Элементы второй строки будут уже не с[0] или с[1], а с[4] или c[5].
Под конкретный случай тут легко написать например под этот же 4 на 3, а вот под универсальный уже не ясно...

[ssdm]

имею ввиду, что если А - 3, а В -4, то унас получается по 3 строки с 4 элементами в каждой. Элементы второй строки будут уже не с[0] или с[1], а с[4] или c[5].
Под конкретный случай тут легко написать например под этот же 4 на 3, а вот под универсальный уже не ясно...

Почитайте про двумерные массивы.

[Sev-x]

Вы меня не так поняли =) Я знаю про использование многомерных массивов. Если их применить в этой проге то получится точно такая же траббла.
Проблема именно в определении в цикле первой переменной новой строки. Я просто наверное не очень внятно объясняю.

[ssdm]

Да,не совем понятно в чем конкрентно ваша проблема.
Во вложении курсовая с алгоритом этого метода. Можете точно указать на каком участке алгоритма возникают проблемы. Я этот метод года три назад учил, с того времени запомнил только то , что он очень простой. Поэтому с праммированием его не должно возникнуть проблем.