Доброго времени суток.

Тут назрел вопрос по задачи динамического программирования.
Основная задача состоит в том что бы проложить путь от пункта А в пункт В при котором суммарные затраты будут минимальны. Мне на данный момент интересует как приведенные данные забить. На мысль пришла массивы, но ничего хорошего не придумал.

У тебя двумерный массив вершин.
Прогоняешь цикл по нему и в инкременте нумеруешь вершины цифрами. По горизонтали - 1,2,..
А расстояния между верщинами хранишь в другом массиве расстояний.
Например у тебя будет:

$ras[1][2] = 10;
$ras[2][3] = 9;
//...
$ras[7][8] = 10; // закончилась первая строка
//вторая строка
$ras[9][10] = 8;
// а теперь по вертикали
$ras[1][9] = 11;

И конечно не забыть продублировать на противоположный ($ras[1][2] = 10; на $ras[2][1] = 10;)

_____________
There never was a struggle in the soul of a good man that was not hard

что похожее делал с друзьями
скрипт через друзей искал связи между человеком А и человеком Б
вот сижу и пытаюсь вспомнить) задача интересная

я бы делал циклом, только данные в таком виде

$id['1'] = 10;  $arr['1'] = array(2,9,10);

$id['1'] = 10; массив с записями и их значениями
$arr['1'] = array(2,9,10); с какими записями есть связи

это конечно сначала лучше в базу занести, прочитав картинку как то по алгоритму =)

_____________
Промокод предоставляет скидку на заказ домена и/или хостинга reg.ru
BFCC-3895-8804-9ED2

Задачи по минимизации.

http://ru.wikipedia.org/wiki/%D0%90%D0%BB%...%82%D1%80%D1%8B
У нас курс отдельный был по этому.