PDA

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



Master_of_puppetS
25.03.2007, 18:45
Очень требуется помощь в решении задачки...

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

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