|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Andrianov 2:5017/13.40 09 Aug 2001 21:24:17
To : Aleksey V. Vaneev
Subject : Поиск пути (хитрый ;)
--------------------------------------------------------------------------------
Hедавно, Суб Июл 14 2001 в 08:13, некто Aleksey V. Vaneev
писал All по поводy Поиск пути (хитрый ;) :
AV> В общем-то, с поиском пути на раномерной сетке с учетом стоимости
AV> проблем не возникает.
AV> Hо необходимо сделать поиск пути в геометрическом 2D пространстве с
AV> наличием карты высот. В самом пространстве существуют прямоугольники
AV> (произвольно ориентированные), а также окружности. Поиск пути нужно
AV> осуществлять для объектов обоих видов. Проблем-то, вроде бы, и нет -
AV> лучевой алгоритм использовать можно. Hо хочется ввести в этот алгоритм
AV> стоимость пути. Вот как тут быть? Что нужно добавить в лучевой
AV> алгоритм, чтобы стоимость пути отражалась, чтобы алгоритм не тащил
AV> объект в гору, когда это дорого, а пускал его в обход?
Лучевой алгоритм сам по себе не обеспечивает нахождение оптимального пути,
поэтому вводит в него веса просто бессмысленно. Он может найти _какой-то_ путь.
Если ты ведшь в него веса, то какая разница, найдет он тот же путь, или какой-то
другой? Для этого алгоритма важен сам факт нахождения пути, а не его
оптимальность.
Hе прощаюсь
Sergey
--- --- Да будет свет ! ---
* Origin: Sergiev Posad <Ferma> Sergey Andrianov (2:5017/13.40)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
