![]() |
Найти кратчайший путь от А до Б в массиве
Помогите с вопросом, как найти кродчайший путь от одной точки до другой с минимальными затратами системных ресурсов ? Допустим имеем:
двумерный масив myArray рандомно заполненый числами "0" и "1" Задача: найти кродчайший путь от myArray[1][1] до myArray[10][10], проходить можно только через "0"-и. По диагонали можно. Ну так какой лучше всего использовать алгоритм в этом случае ? подскажите плз, или ещё лучше примерчик с исходником. |
|
|
Ох чорт, долго придёться во всё это вникать :umnik2:, благодарю. :)
|
Цитата:
|
Чувак, СНАЧАЛА ПОГУГЛИ КАК ПИШЕТСЯ по-русски ТВОЙ "кродчайший" путь. Удач!
|
| Часовой пояс GMT +4, время: 21:08. |
Copyright © 1999-2008 Flasher.ru. All rights reserved.
Работает на vBulletin®. Copyright ©2000 - 2026, Jelsoft Enterprises Ltd. Перевод: zCarot
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.