Я в замешательстве... Встретил в первом полугодии курса комбинаторных алгоритмов это"Имеется план местности разбитый на квадраты, заданный матрицей размером N*N. Каждый квадрат имеет высоту относительно уровня моря(натуральная величина).Необхолдимо определить маршрут каравана из позиции (x старта, у старта) в позицию (х финиша, у финиша), при котором крутизна его подъемов и спусков не превышают К. Караван может двигаться только по местности и только по осям Ох и Оу между центрами квадратов. При переходе в соседний крутизна подъема(спуска) = модулю разности высот квадратов."Хотя обычно в задачах сразу видно, на каких алгоритмах следует базироваться... В общем, как решать это, не ясно. Кто-нибудь сталкивался с похожими задачами?
| 
Линейный вид
