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