|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
20.11.2010, 21:39 | #1 |
Регистрация: 20.11.2010
Сообщений: 5
|
Транспортная задача на php
Всем привет. Пишу программу для решения транспортной задачи(http://ru.wikipedia.org/wiki/Транспортная_задача). Написал решение методом северо-западного угла и методом минимального тарифа.
Заступорился с решением методом потенциалов. Конкретнее - не могу разобраться с переходами от одной строки к следующей, как сделать так, чтобы переход происходил именно к первой клетке следующей строки? Если кто-нибудь знает как это осуществить, отпишитесь пожалуйста. |
20.11.2010, 23:38 | #2 | |
Форумчанин
Регистрация: 20.05.2009
Сообщений: 506
|
Цитата:
Пусть $mas - матрица. Тогда $m[$i][1] - первый элемент $i- той строки. Последний раз редактировалось ssdm; 20.11.2010 в 23:44. |
|
20.11.2010, 23:57 | #3 |
Регистрация: 20.11.2010
Сообщений: 5
|
Дело в том, что прогу пишу под универсальный случай (т.е. В самом начале вводим количество поставщиков и потребителей) и все элементы этих строк идут последовательно. Поэтому проблема как раз в определении этого первого элемента следующей строки
|
21.11.2010, 00:11 | #4 |
Регистрация: 20.11.2010
Сообщений: 5
|
имею ввиду, что если А - 3, а В -4, то унас получается по 3 строки с 4 элементами в каждой. Элементы второй строки будут уже не с[0] или с[1], а с[4] или c[5].
Под конкретный случай тут легко написать например под этот же 4 на 3, а вот под универсальный уже не ясно... |
21.11.2010, 01:01 | #5 | |
Форумчанин
Регистрация: 20.05.2009
Сообщений: 506
|
Цитата:
|
|
21.11.2010, 01:08 | #6 |
Регистрация: 20.11.2010
Сообщений: 5
|
Вы меня не так поняли =) Я знаю про использование многомерных массивов. Если их применить в этой проге то получится точно такая же траббла.
Проблема именно в определении в цикле первой переменной новой строки. Я просто наверное не очень внятно объясняю. |
21.11.2010, 14:37 | #7 |
Форумчанин
Регистрация: 20.05.2009
Сообщений: 506
|
Да,не совем понятно в чем конкрентно ваша проблема.
Во вложении курсовая с алгоритом этого метода. Можете точно указать на каком участке алгоритма возникают проблемы. Я этот метод года три назад учил, с того времени запомнил только то , что он очень простой. Поэтому с праммированием его не должно возникнуть проблем. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Транспортная задача | nadia.mot | Microsoft Office Excel | 2 | 18.10.2010 00:36 |
Транспортная задача | nadia.mot | Помощь студентам | 0 | 17.10.2010 19:09 |
Транспортная задача | Roger Wilco | Помощь студентам | 2 | 07.05.2009 16:32 |