| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Алг. поиска кратчайшего пути от точки А к B |
| Автор: awakee 15.3.2011, 02:06 |
| какой алгоритм можно использовать для реализации такой задачи: интерактивная карта карта города.(сама карта есть в виде картинки) Инфа по обьектам города(учебные заведния, бары и т.д) берётся из БД.но то ладно... Загвоздка в том чтобы определить кратчайший путь между двумя произвольно выбранными точками.К примеру А - B , или H - F. Более понятно вот пример http://s1.ipicture.ru/Gallery/Viewfull/3957162.html Какой алгоритм нужно использовать что бы определить кратчайшее растояние от А - B или H-F и т.д. я думаю реализовать это с помощь графов.При помощи алгоритма Дейкстры. Если я не прав с выбором алгоритма, поправте пожалуйста. |
| Автор: Earnest 15.3.2011, 07:59 |
| Все правильно, графы + Дийкстра |