Пройтись по матрице

[credo]

Подскажите студенту, в какую сторону копать с этой задачей. Есть матрица, в начале работы программы указатель установлен на элементе (1,1). Сдвигать указатель можно только вправо и вниз. Нужно пройтись по массиву, переместив указатель на элемент (n,n), таким образом, чтобы сумма всех элементов, на которых за время выполнения программы побывает указатель, была минимальной.

[Lasur]

Матрицу можно рассматривать как граф с расстоянием между двумя элементами - вершинами равным значению второго элемента. Тогда твоя задача решается алгоритмом Дейкстры.

[Serge_Bliznykov]

1) типичнейшая задача на динамическое программирование.
Ищите на форуме. (как минимум была такая с черепашкой)

2)

на элементе (1,1). Сдвигать указатель можно только влево и вниз.

думаю, что Вы опечатались! 1,1 - это и так крайняя левая точка. Влево сдвигаться уже не получится.
в условии должно быть "вправо и вниз"

[credo]

Сообщение от Serge_Bliznykov

думаю, что Вы опечатались! 1,1 - это и так крайняя левая точка. Влево сдвигаться уже не получится.
в условии должно быть "вправо и вниз"

Да, таки опечатался на ночь глядя.

А за наводку спасибо, буду искать.

[Serge_Bliznykov]

пожалуйста.

А за наводку спасибо, буду искать.

а, чтобы было откуда начинать искать:
ТЫЦ