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

From

Timoshkevich Denis (2:463/552.611)

To

Egor Tsygvintsev

Date

2002-11-18T08:00:41Z

Area

RU.ALGORITHMS

Хаюшки!!!

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

 TD>> Потом открываеш материалы по дискретной матиматики и смотриш
 TD>> алгоритм прохождения от одной точки к другой с наименьшой суммой
 TD>> коэф..
 ET> это-то так (первой моей мыслью и было строить граф), да только время,
 ET> затраченное на прохождение участка зависит от расстояния, по нему
 ET> пройденного. такой граф этого не учитывает :(
Замечательно!!!
Тогда тебе следует в место одной вершины подрузумивать подграф.
В котором ты указываеш коэф.-ты прохождения графа взависимости от начальной и конечной точки.

Нас двое, но мы в тельняшках  Egor, ты и я!

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