Re: spread on GRID

From

Sergey Andrianov (2:5020/1507.400)

To

Anton Fedin

Date

2002-10-08T20:27:28Z

Area

RU.ALGORITHMS

Здравствуй, Anton!

Однажды 04-Oct-02  в 11:52   Anton Fedin (2:5020/600.823)
написал       All    по поводу
-=-   spread on GRID  -=-

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

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

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

	Kонечно есть - алгоритм Дейкстры.
                  До свидания,  в  21:26 MSK
                                 Sergey

---
 * Origin: Sergiev Posad (2:5020/1507.400)