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

From

Timoshkevich Denis (2:463/552.611)

To

Vovanius Uryvaeff

Date

2002-11-14T00:18:28Z

Area

RU.ALGORITHMS

Хаюшки,  Vovanius?
Тогда объясни подробнее следеующие:
 ET>>>   Дана карта местности, разбитая на участки разной проходимости,
 ET>>> причем области разной проходимости это непересекающиеся
Непересекающиеся или неприлегающие?
 ET>>> многоугольники заданные своими вершинами. Необходимо проложить
 ET>>> маршрут из точки А в точку В требующий минимального времени.
Правильноли я понял?
Есть какая-то обстрактная местность, консолидирующая какую-то фигура, к-рая в свою очередь разбиваеться на H-ое кол-во многоугольников.
Каждый многоугольник соприкаеться со смежным многоугольником по стороне.
Причем для каждой фигуры то есть для локальной местности существует своя сложность проходимости(степень вершины).

Если я не правильно понял,
то скинь в приват наглядное объяснение или пример.

Думаю, что прорвемся!!! :-)

--- ====< _*Faust*_  >==== ---
 * Origin: Закинул Дед невод и стоит без невода как ненормальны (2:463/552.611)