|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Nick Kovaliov 2:5020/400 23 Jul 2002 13:35:23 To : Dmitriy Gerasimenko Subject : Re: Алгоритмы поиска пути --------------------------------------------------------------------------------
DG> Предлагаю подискутировать на тему:
DG> насколько сильно будет отличаться
DG> алгоритм поиска пути к цели если:
DG> а) мы знаем ее координаты
DG> а) мы HЕ знаем ее координаты
Поиска пути какого ? Кратчайшего ?
Поиска пути к цели где ?
В орграфе с весами ?
Я так догадываюсь,
что на плоскости из квадратиков ?
Если так, то зная координаты цели
можно применить алгоритм А,
тем самым ускорив поиск кратчайшего пути.
До встречи, всего наилучшего !
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/113464c4c2bd2.html, оценка из 5, голосов 10
|