|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Roman Ilyin 2:5020/400 01 Mar 2002 12:07:33
To : Mihail S. Sidorenko
Subject : поиск кратчайшего пути
--------------------------------------------------------------------------------
Доброе время суток, Mihail!
Вы писали в fido7.ru.algorithms --> All [28 февраля 2002, 07:33]:
MSS>Возник тут такой вопрос: есть плоскость, на которой координатами
MSS>своих вершин заданы многоугольники, как выпуклые, так и не выпуклые,
MSS>не самопересекающиеся.
MSS>Также есть две точки, между которыми надо найти кратчайший путь,
MSS>состоящий из отрезков прямых (многоугольники считаются
MSS>препятствиями).
[Sorry, skipped]
Hа сайте "программирование магических игр" был faq по поиску пути.
Посмотри - там что-то подобное рассматривалось.
-============================================================-
Удачи!
Roman Ilyin. E-mail: grisper@voronezh.net /28 февраля 2002, 23:32/
--- ifmail v.2.15dev5
* Origin: Информсвязь-Черноземье (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
поиск кратчайшего пути 
