|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Aleksey V. Vaneev 2:5003/15.1 22 Aug 2001 17:58:41
To : Sergey Andrianov
Subject : Поиск пути (хитрый ;)
--------------------------------------------------------------------------------
SA> Для этого алгоритма важен сам факт нахождения пути, а не его
SA> оптимальность.
Я все же думаю, его без особых издержек можно научить находить оптимальный
путь... Просто на определенном этапе (когда встречается препятствие) нужно
начинать ветвление, а в конце концов пробежаться по всему дереву и найти самый
выгодный путь...
Хм, кстати, это идея... Можно тогда смену высоты ландшафта воспринимать как
препятствие (но при этом все равно продложать "сквозь" него), а в дерево
добавлять это разветвление, в котором продолжение луча будет уже "дороже", а
цена "обходных" лучей останется неизмененной.
e-mail: picoder@sbis.komi.ru
--- GoldED+/W32 snapshot-2001.5.29
* Origin: We're all God's people (2:5003/15.1)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
