Помогите пожалуйста решить такую задачу:
Дана квадратная матрица NxN.
A11 A12 … A1n
A21 A22 … A2n
…………
An1 An2 … Ann
Нужно найти кратчайший путь из A11 в Ann при условии, что переходить можно только на элемент, который больше или равен настоящему. Двигаться можно во всех направлениях (в т.ч. и по диагонали).
Никак не могу придумать сам алгоритм поиска пути. Хотя бы в какую сторону копать?
Буду очень признателен…
