![]() |
|
||||||||||
|
|||||||
|
|
« Предыдущая тема | Следующая тема » |
| Опции темы | Опции просмотра |
|
![]() |
![]() |
|
|||||
|
Помогите с вопросом, как найти кродчайший путь от одной точки до другой с минимальными затратами системных ресурсов ? Допустим имеем:
двумерный масив myArray рандомно заполненый числами "0" и "1" Задача: найти кродчайший путь от myArray[1][1] до myArray[10][10], проходить можно только через "0"-и. По диагонали можно. Ну так какой лучше всего использовать алгоритм в этом случае ? подскажите плз, или ещё лучше примерчик с исходником.
__________________
Дети не должны знать о своих родителях |
|
|||||
|
Регистрация: Feb 2009
Сообщений: 1,195
|
|
|
|||||
|
буду краток
модератор форума
Регистрация: Sep 2003
Адрес: Ближайшее Замкадье
Сообщений: 3,110
Записей в блоге: 28
|
__________________
Отряд Котовскага |
|
|||||
|
буду краток
модератор форума
Регистрация: Sep 2003
Адрес: Ближайшее Замкадье
Сообщений: 3,110
Записей в блоге: 28
|
Поиск пути - главное. (с) Конфуций. (может быть))))
__________________
Отряд Котовскага |
![]() |
![]() |
Часовой пояс GMT +4, время: 21:13. |
|
|
« Предыдущая тема | Следующая тема » |
| Опции темы | |
| Опции просмотра | |
|
|