|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Egor Tsygvintsev 2:452/77.57 12 Nov 2002 22:48:32
To : Timoshkevich Denis
Subject : и вновь прога...
--------------------------------------------------------------------------------
Воскресенье Hоябрь 10 2002 23:46, Timoshkevich Denis писал Egor Tsygvintsev:
ET>> Дана карта местности, разбитая на участки разной проходимости,
ET>> причем области разной проходимости это непересекающиеся
ET>> многоугольники заданные своими вершинами. Hеобходимо проложить
ET>> маршрут из точки А в точку В требующий минимального времени.
TD> Строиш граф по следующиму принципу:
TD> многоугольники это вершины, а ребра показывают смежность фигур.
TD> (как будеш представлять граф в проге, твое дело(матрицей смежности или
TD> трансцендентной)). Потом задаеш для каждой вершины - коэфф.
TD> проходимости.
TD> Потом открываеш материалы по дискретной матиматики и смотриш алгоритм
TD> прохождения от одной точки к другой с наименьшой суммой коэф..
это-то так (первой моей мыслью и было строить граф), да только время,
затраченное на прохождение участка зависит от расстояния, по нему пройденного.
такой граф этого не учитывает :(
Бай, Egor Tsygvintsev.
--- ... Линия отреза ...
* Origin: Крепче за шоферку держись, баран! (2:452/77.57)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
