
02.03.2009, 22:59
|
|
блогер
Регистрация: Dec 2008
Адрес: г. Чебоксары
Сообщений: 2,259
|
Найти кратчайший путь от А до Б в массиве
Помогите с вопросом, как найти кродчайший путь от одной точки до другой с минимальными затратами системных ресурсов ? Допустим имеем:
двумерный масив myArray рандомно заполненый числами "0" и "1"
Задача: найти кродчайший путь от myArray[1][1] до myArray[10][10], проходить можно только через "0"-и. По диагонали можно.
Ну так какой лучше всего использовать алгоритм в этом случае ? подскажите плз, или ещё лучше примерчик с исходником.
__________________
Дети не должны знать о своих родителях
|