Форум Flasher.ru

Форум Flasher.ru (http://www.flasher.ru/forum/index.php)
-   ActionScript 1.0/2.0 (http://www.flasher.ru/forum/forumdisplay.php?f=93)
-   -   Найти кратчайший путь от А до Б в массиве (http://www.flasher.ru/forum/showthread.php?t=122115)

Tails 02.03.2009 22:59

Найти кратчайший путь от А до Б в массиве
 
Помогите с вопросом, как найти кродчайший путь от одной точки до другой с минимальными затратами системных ресурсов ? Допустим имеем:
двумерный масив myArray рандомно заполненый числами "0" и "1"
Задача: найти кродчайший путь от myArray[1][1] до myArray[10][10], проходить можно только через "0"-и. По диагонали можно.
Ну так какой лучше всего использовать алгоритм в этом случае ? подскажите плз, или ещё лучше примерчик с исходником.

VVall 02.03.2009 23:05

http://www.codenet.ru/progr/alg/way.php

Котяра 02.03.2009 23:17

http://www.flasher.ru/forum/showpost...4&postcount=12

Tails 02.03.2009 23:39

Ох чорт, долго придёться во всё это вникать :umnik2:, благодарю. :)

Котяра 02.03.2009 23:55

Цитата:

Сообщение от Tails (Сообщение 802469)
Ох чорт, долго придёться во всё это вникать :umnik2:, благодарю. :)

Поиск пути - главное. (с) Конфуций. (может быть))))

dimarik 03.03.2009 00:00

Чувак, СНАЧАЛА ПОГУГЛИ КАК ПИШЕТСЯ по-русски ТВОЙ "кродчайший" путь. Удач!


Часовой пояс GMT +4, время: 21:08.

Copyright © 1999-2008 Flasher.ru. All rights reserved.
Работает на vBulletin®. Copyright ©2000 - 2026, Jelsoft Enterprises Ltd. Перевод: zCarot
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.