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

From

Timoshkevich Denis (2:463/552.611)

To

Egor Tsygvintsev

Date

2002-11-10T23:46:57Z

Area

RU.ALGORITHMS

 ET>      Хай, All

 ET>   помогите, плиз, написать прогу (на пасе) по этой задаче. хохма во
 ET> входных данных:

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

Потом открываеш материалы по дискретной матиматики и смотриш алгоритм прохождения от одной точки к другой с наименьшой суммой коэф..

Я бы подсказал алгоритм, да к сожалению не помню!!!
Успехов!!!

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