Re: Кратчайший путь в матрице
От: Nev0 Россия  
Дата: 14.01.05 16:10
Оценка:
Здравствуйте, vovik777, Вы писали:

V>На Pascal'е:


V>Помогите пожалуйста решить такую задачу:

V>Дана квадратная матрица NxN.

V>A11 A12 … A1n

V>A21 A22 … A2n
V>…………
V>An1 An2 … Ann

V>Нужно найти кратчайший путь из A11 в Ann при условии, что переходить можно только на элемент, который больше или равен настоящему. Двигаться можно во всех направлениях (в т.ч. и по диагонали).


V>Никак не могу придумать сам алгоритм поиска пути. Хотя бы в какую сторону копать?

V>Буду очень признателен…

Обход в ширину.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.