Поиск наименьшего пути в матрице...

За вознаграждение или нахаляву (если повезёт)

Модераторы: Хыиуду, MOTOCoder, Medved, dr.Jekill

Ответить
Master_of_puppetS
Сообщения: 1
Зарегистрирован: 25 мар 2007, 18:25

25 мар 2007, 18:45

Очень требуется помощь в решении задачки...

В двумерном массиве A(n,m), заполненным числами от 0 до 50, найти кратчайший путь от A(1,1) до A(n,m), если двигаться можно только вниз и вправо. Кратчайший- значит сумма чисел на пути должна быть наименьшей...

Не пойму, через рекурсию вроде делать надо, но только как?
Ответить