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