|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Aleksey V. Vaneev 2:5003/15.1 14 Jul 2001 08:13:17
To : All
Subject : Поиск пути (хитрый ;)
--------------------------------------------------------------------------------
возникает.
Hо необходимо сделать поиск пути в геометрическом 2D пространстве с наличием
карты высот. В самом пространстве существуют прямоугольники (произвольно
ориентированные), а также окружности. Поиск пути нужно осуществлять для объектов
обоих видов. Проблем-то, вроде бы, и нет - лучевой алгоритм использовать можно.
Hо хочется ввести в этот алгоритм стоимость пути. Вот как тут быть? Что нужно
добавить в лучевой алгоритм, чтобы стоимость пути отражалась, чтобы алгоритм не
тащил объект в гору, когда это дорого, а пускал его в обход?
e-mail: picoder@sbis.komi.ru
--- GoldED+/W32 snapshot-2001.5.29
* Origin: We're all God's people (2:5003/15.1)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
