[freegat]

Доброго времени суток, господа форумчане.

Заинтересовала тема ГИС, и соответственно вопрос - как ПРАКТИЧЕСКИ реализуется алгоритм минимального поиска пути, применительно к карте!??!
Погуглил, нашёл множество алгоритмов по этому поводу (на графах и прочие), но как именно ПРАКТИЧЕСКИ алгоритм реализуется и применяется я не нашёл.....буду очень благодарен за помощь.

[Arhara]

Практически реализуется очень по разному. И часто именно так как написано в Гугле. Вас какое подмножество интересует?

[freegat]

Моя сегодняшняя цель - сделать по быстрее дипломную работу, чтобы потом не отвлекаться от того, чем я буду заниматься в будущем.
Тема - алгоритм поиска минимального пути с использованием GPS навигаторов. Соответственно выбор алгоритмов, описание достоинств и недостатков и на проведённых выводов реализация его. Я не совсем понял, что имеется в виду под словом ПОДМНОЖЕСТВО?!?

[Arhara]

Нельзя объять необъятное. Алгоритмы они не просто так, а к какой-то исходной задаче и какой-то исходной модели пространства.
Векторной, растровой, на сетях, на непрерывных полях и т.д. и т.п.
Да и определение минимального пути опирается на задание "меры" этого самого пути. Их то же может быть тьма - расстояние, стоимость, время, линейное возрастание пути, нелинейное, с препятствиями или без.