Форум программистов, компьютерный форум CyberForum.ru

C++

Войти
Регистрация
Восстановить пароль
 
Giuseppe
0 / 0 / 0
Регистрация: 28.07.2014
Сообщений: 4
#1

GPS и поиск кратчайшего пути - C++

28.07.2014, 17:25. Просмотров 527. Ответов 1
Метки нет (Все метки)

Здравствуйте, столкнулся с такой проблемой, хочу сделать GPS, простенькую программу, даже можно сказать картинку, которая бы позволяла найти наименьший путь от одной точки до другой. Подробнее: программа представляет собой картинку, которую я возьму с 2gis (или яндекс карты) вырежу район, вопрос заключается в том, чтобы расставить точки (возможно в новом слою) на перекрёстках моей карты (моего района). Подскажите, как можно этого добиться ?
Чтобы посчитать и показать минимальный путь от одной точки до другой буду использовать к примеру алгоритм Дейкстры.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.07.2014, 17:25     GPS и поиск кратчайшего пути
Посмотрите здесь:

Поиск кратчайшего пути на клетчатом поле. - C++
Дано клетчатое поле (допустим n x n). На некоторые клетки наступать нельзя. Дана начальная клетка, дана конечная клетка. Надо найти...

Поиск кратчайшего пути в матрице через рекурсию - C++
Есть задача: найти кратчайший путь в матрице,представляющий из себя сумму значений ее элементов. Матрица размера 10х10. Я реализовал сам...

Поиск кратчайшего пути между вершинами на основе очереди - C++
Задан ориентированный граф вида матрицы смежности. Нужно определить кратчайшее расстояние от одной вершины к другой. Вход: 4 1 2 -...

Создание графа по матрице и поиск кратчайшего пути из одного графа в другой - C++ Builder
Доброго времени суток. Задали задание по матрице составить граф и написать функции 1 функция находит количество путей из графа допустим...

Нужен исх. "поиск кратчайшего пути на графе" - C++ Builder
помогите плиз.

Задача нахождения кратчайшего пути - C++
Никак не могу понять почему в таких типах задач у меня ошибка. Помогите найти ошибку, и если сможете объясните её. Условие ...

Восстановление кратчайшего пути в графе - C++
Есть алгоритм нахождения кратчайших путей(Флойд), а как восстановить путь как узнать через какие вершины он прошел?туплю прогаю с утра)) ...

Нахождение кратчайшего пути графа - C++ Builder
Товарищи программисты! Помогите пожалуйста! Очень нужна программа на С++ Builder для нахождения кратчайшего пути в графе любым из...

Нахождение кратчайшего пути и выделение объектов - C++ WinAPI
Здравствуйте! Пишу программу для построения графов и нахождения кратчайшего пути по построенному на C++ c использованием WinAPI и GDI. ...

Определение кратчайшего пути алгоритмом Дейкстры - C++
Разработка программного комплекса для определения кратчайшего пути алгоритмом Дэйстри. Программный комплекс решает задачу поиска самого...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
DeadHipo
85 / 85 / 26
Регистрация: 21.09.2013
Сообщений: 339
29.07.2014, 18:12     GPS и поиск кратчайшего пути #2
Если карта статическая, то можно сделать массив из точек (перекрёстков) с координатами X и Y, а после ты запускаешь цикл задавая начальные и конечные X Y и передвигаешься к ближайшим точкам каждый раз обновляя текущие координаты.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru