Re: и вновь прога...

From

Andrew Starsh (2:5071/59)

To

Vovanius Uryvaeff

Date

2002-11-13T14:00:40Z

Area

RU.ALGORITHMS

                     Приветствую Вас, Vovanius!

12 ноября 2002 года в 19:27 Vovanius Uryvaeff --> Timoshkevich Denis

 VU> Разве что использовать следующую модификацию волнового поиска
 VU> кратчайшего пути:
 VU> "Разбегаться" по окружности во все стороны сразу, увеличивая постоянно
 VU> время, то есть кождый раз получая область, которую можно достигнуть за
 VU> время t+dt. Область можно представить ограниченной дугами эллипсов. dt
 VU> можно брать равной min(tc), где tc - минимальное время достижения
 VU> любой точки, не покрытой на данный момент областью достигнутого, или
 VU> точки касания.

А если "pазбегаться" сpазу с точки стаpта и с точки финиша, до пеpвого
сопpикосновения покpытых областей? Пpичем сначала с гpубой дискpетой, потом
отскок назад на один шаг и впеpед с меньшей дискpетой?

                           С кучей пожеланий - Andrew.

--- Ну очень голый GoldED+/386 1.1.5
 * Origin: Страшный-бородатый... (2:5071/59)