| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Кратчайший путь от т.А к т.Б [D6, D7]
mr_black © (2004-08-19 12:37:00)Уважаемый All!!!
Хелп плзззз!!
Бьюсь над прогой уже месяц а кроме тупого подхода не чё не могу придумать!!! :-(
Нужен алгоритм или код проги!
Задача следующая: Нарисовать кратчайший путь между точкой А и точкой Б, обходя препятствия (угол обхода прямой)! Эта задача решена в таких прогах как AutoCAD, Electric WorkBench, PCAD. В общем видишь как они работают а кода та нету да и алгоритма тоже!
Так что народ помогите ПЛЗ!!!
;-(
antonn (2004-08-19 17:42:00) [1]А вот и примерчик:
http://delphi.mtu-net.ru/zip/path.zip
TUser (2004-08-19 14:08:00) [2]Точнее не так. В АД на кажждом шаге прописывается путь к одной точке, до которой ближе всего идти от уже пройденных точек. А здесь надо писать пути ко всем точкам следующего слоя.
WondeRu (2004-08-19 13:56:00) [3]Я реализовывал такую муть на Волновом алгоритме! Яндекс поможет!)
TUser (2004-08-19 13:43:00) [4]Я бы решал динамически. Сначала находим путь из А во все точки, с которыми она рядом. Потом берем следующий слой точек, для каждой из них находим кратчайший путь (путь до найденных ранее точек + 1 - миниманое из этого). И так пока не дойдем до точки Б.
В принципе, это называется алгоритм Дейкстры - см. Ахо, Хопкрофт, Ульман. Структуры данных и алгоритмы. Там это описано в главе про графы.
wicked (2004-08-19 12:45:00) [5]http://algolist.manual.ru- там есть если и не такое, то подобное...
| |
