Предыдущая тема :: Следующая тема |
Автор |
Сообщение |
freegat
Зарегистрирован: 08.11.2009 Сообщения: 2
|
Добавлено: Вс Ноя 08, 2009 8:38 am Заголовок сообщения: Алгоритм поиска мимимального пути |
|
|
Доброго времени суток, господа форумчане.
Заинтересовала тема ГИС, и соответственно вопрос - как ПРАКТИЧЕСКИ реализуется алгоритм минимального поиска пути, применительно к карте!??!
Погуглил, нашёл множество алгоритмов по этому поводу (на графах и прочие), но как именно ПРАКТИЧЕСКИ алгоритм реализуется и применяется я не нашёл.....буду очень благодарен за помощь. |
|
Вернуться к началу |
|
|
Arhara
Зарегистрирован: 18.02.2009 Сообщения: 400 Откуда: Moscow, RF
|
Добавлено: Вс Ноя 08, 2009 10:20 pm Заголовок сообщения: |
|
|
Практически реализуется очень по разному. И часто именно так как написано в Гугле. Вас какое подмножество интересует? |
|
Вернуться к началу |
|
|
freegat
Зарегистрирован: 08.11.2009 Сообщения: 2
|
Добавлено: Пн Ноя 09, 2009 5:55 pm Заголовок сообщения: |
|
|
Моя сегодняшняя цель - сделать по быстрее дипломную работу, чтобы потом не отвлекаться от того, чем я буду заниматься в будущем.
Тема - алгоритм поиска минимального пути с использованием GPS навигаторов. Соответственно выбор алгоритмов, описание достоинств и недостатков и на проведённых выводов реализация его. Я не совсем понял, что имеется в виду под словом ПОДМНОЖЕСТВО?!? |
|
Вернуться к началу |
|
|
Arhara
Зарегистрирован: 18.02.2009 Сообщения: 400 Откуда: Moscow, RF
|
Добавлено: Вт Ноя 10, 2009 2:13 am Заголовок сообщения: |
|
|
Нельзя объять необъятное. Алгоритмы они не просто так, а к какой-то исходной задаче и какой-то исходной модели пространства.
Векторной, растровой, на сетях, на непрерывных полях и т.д. и т.п.
Да и определение минимального пути опирается на задание "меры" этого самого пути. Их то же может быть тьма - расстояние, стоимость, время, линейное возрастание пути, нелинейное, с препятствиями или без. |
|
Вернуться к началу |
|
|
|