Вобщем дана матрица nхn заполненная целыми числами. Нужно из точки 1.1 в точку n.n пройти по матрице так чтобы общая сумма чисел на пути по которому вы шагаете была минимальна (из всех возможных путей).

Ходить можно горизонтально и вертикально (по диогонали нельзя).

Помогите если кто занет буду оч признателен. [Ответ]

Сообщение от Foxy5561:
кто знает как решить

Решается достаточно просто. Читайте как работает "алгоритм Дейкстры" в теории графов, например тут: http://ru.wikipedia.org/wiki/%D0%90%...82%D1%80%D1%8B Целиком программу вам за бесплатно едва ли кто-то напишет. [Ответ]

спасибо будем изучать [Ответ]