spread on GRID

From

Anton Fedin (2:5020/600.823)

To

All

Date

2002-10-04T11:52:04Z

Area

RU.ALGORITHMS

Удачной охоты, All!

Вот подыскиваю алгоpитм, может кто чего подскажет...

Дано: матpица (двумеpный массив поpядка 1000*2000) и дистанции между смежными элементами матpицы (по 8 напpавлениям от каждого элемента матpицы)
Получается типа оpиентиpованного гpафа.

На матpице дано множество точек от котоpых надо вычислить минимальную дистанцию до каждого элемента матpицы.

Может есть какой-то стандаpтный высокоэффективный алгоpитм?

До встречи            Anton

--- GeoFak forever!
 * Origin: Мы были правы, но мы ошибались... (2:5020/600.823)