|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Timoshkevich Denis 2:463/552.611 11 Nov 2002 00:46:57
To : Egor Tsygvintsev
Subject : и вновь прога...
--------------------------------------------------------------------------------
ET> Хай, All
ET> помогите, плиз, написать прогу (на пасе) по этой задаче. хохма во
ET> входных данных:
ET> Дана карта местности, разбитая на участки разной проходимости,
ET> причем области разной проходимости это непересекающиеся многоугольники
ET> заданные своими вершинами. Hеобходимо проложить маршрут из точки А в
ET> точку В требующий минимального времени.
Строиш граф по следующиму принципу:
многоугольники это вершины, а ребра показывают смежность фигур.
(как будеш представлять граф в проге, твое дело(матрицей смежности или
трансцендентной)).
Потом задаеш для каждой вершины - коэфф. проходимости.
Потом открываеш материалы по дискретной матиматики и смотриш алгоритм
прохождения от одной точки к другой с наименьшой суммой коэф..
Я бы подсказал алгоритм, да к сожалению не помню!!!
Успехов!!!
--- ====< _*Faust*_ >==== ---
* Origin: Закинул Дед невод и стоит без невода как ненормальны (2:463/552.611)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
