Найти расстояние от верхнего левого угла до правого нижнего угла матрицы

[iMisha]

нужно написать программу. суть задачи в следующем: задается произвольная прямоугольная матрица размером до 20(длина) и 10(ширина). нужно найти расстояние от верхнего левого угла до правого нижнего угла. при этом можно двигаться вперед,назад,вправо и влево. по диагонали нельзя. смысл в том что бы он прошел это расстояние и собрал минимальную сумму чисел, это типа меньше всего заразился как в задаче написано.
Пример:
1 0 7 9 8 5 4
6 9 1 4 5 9 9
2 1 2 6 7 8 9
9 1 8 5 0 7 5
8 1 1 2 5 1 2
его путь 1-0-7-1-2-1-1-1-1-2-5-1-2 сумма равна(или наименьшее зарожение): 25

P.S:матрица - это типа зараженное радиацией поле, нужно меньше всего получить облучения

[iMisha]

срочно плиз пожалуйста помогите

[spein]

Можно решить графами. Поищи.

[Serge_Bliznykov]

Это классическая задача на динамическое программирование. На форуме алгоритм решения был "разжёван" неоднократно:
ТЫЦ