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

From

Egor Tsygvintsev (2:452/77.57)

To

Timoshkevich Denis

Date

2002-11-12T21:48:32Z

Area

RU.ALGORITHMS

     Хай, Timoshkevich

 Воскресенье Ноябрь 10 2002 23:46, Timoshkevich Denis писал Egor Tsygvintsev:

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

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

                    Бай, Egor Tsygvintsev.
--- ... Линия отреза ...
 * Origin:  Крепче за шоферку держись, баран!  (2:452/77.57)