Поиск наименьшего пути в матрице...
Добавлено: 25 мар 2007, 18:45
Очень требуется помощь в решении задачки...
В двумерном массиве A(n,m), заполненным числами от 0 до 50, найти кратчайший путь от A(1,1) до A(n,m), если двигаться можно только вниз и вправо. Кратчайший- значит сумма чисел на пути должна быть наименьшей...
Не пойму, через рекурсию вроде делать надо, но только как?
В двумерном массиве A(n,m), заполненным числами от 0 до 50, найти кратчайший путь от A(1,1) до A(n,m), если двигаться можно только вниз и вправо. Кратчайший- значит сумма чисел на пути должна быть наименьшей...
Не пойму, через рекурсию вроде делать надо, но только как?