Re: Алгоритмы поиска пути

From

Nick Kovaliov ()

To

Dmitriy Gerasimenko

Date

2002-07-23T13:35:23Z

Area

RU.ALGORITHMS

From: "Nick Kovaliov" <Nick@urm.ru>

    DG> Предлагаю подискутировать на тему:
    DG> насколько сильно будет отличаться
    DG> алгоритм поиска пути к цели если:
    DG> а) мы знаем ее координаты
    DG> а) мы НЕ знаем ее координаты

Поиска пути какого ? Кратчайшего ?
Поиска пути к цели где ?
В орграфе с весами ?

Я так догадываюсь,
что на плоскости из квадратиков ?
Если так, то зная координаты цели
можно применить алгоритм А,
тем самым ускорив поиск кратчайшего пути.

До встречи, всего наилучшего !

--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)