Форум программистов, компьютерный форум, киберфорум
Наши страницы

C# для начинающих

Войти
Регистрация
Восстановить пароль
 
skiminock
2 / 2 / 0
Регистрация: 11.06.2012
Сообщений: 18
#1

Поиск кратчайшего расстояния на карте города - C#

04.03.2014, 13:48. Просмотров 657. Ответов 1
Метки нет (Все метки)

Здравствуйте! Есть задание : "Найти наикратчайший путь между двумя точками на карте ГОРОДА"

Возникли вопросы:

1) В каком виде хранить карту? (я так понимаю, что нужно хранить в виде дерева и применить, например, алгоритм Дейкстры для поиска)
2) Что брать за вершины графа - пересечения улиц? м?
3) Какой другой алгоритм поиска можете посоветовать?
4) Как заполнять такой граф, если не рандомом, а именно строить карту какого либо РЕАЛЬНОГО города?

про отображение самой карты вопрос не стоит) Спасибо за внимание)
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.03.2014, 13:48
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Поиск кратчайшего расстояния на карте города (C#):

Нахождение кратчайшего расстояния и пройденного расстояния по траектории движения мыши - C#
Здравствуйте, необходимо найти кратчайшее расстояние и пройденное расстояние по траектории между каждыми нажатиями левой кнопки мыши. ...

Поиск кратчайшего пути - C#
Саша и Маша путешествуют вдоль оси Ох на которой есть (неизвестное кол-во) достопримечательностей в точках с координатами х1 , х2 , ... , и...

Поиск кратчайшего пути - C#
В одном массиве даны все возможные комбинации чисел (0,1,2,3,4). Представляют собой города. В другом массиве - расстояния между этими...

Поиск кратчайшего пути в матрице - C#
Привет всем, есть задание: "Считать из файла input3.txt двумерный массив. Каждая ячейка имеет вес указанный в матрице, необходимо найти...

Поиск минимального расстояния среди 3 точек - C#
Разработать метод f(x1, y1, x2, y2), который вычисляет длину отрезка по координатам вершин (x1, y1) и (x2, y2), и метод min(a, b), который...

Поиск расстояния между заданными символами - C#
Мне нужна найти ростояния n - символов в слове. Например есть текст: Человек ек мак екіі. Если ми вибрали букви ек Должно видать такие...

1
kolorotur
Эксперт .NET
9106 / 7612 / 1209
Регистрация: 17.09.2011
Сообщений: 13,147
04.03.2014, 14:11 #2
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
Цитата Сообщение от skiminock Посмотреть сообщение
1) В каком виде хранить карту? (я так понимаю, что нужно хранить в виде дерева и применить, например, алгоритм Дейкстры для поиска)
Только не дерева, а графа.
Алгоритм Дейкстры вполне пойдет для учебного задания или карты с небольшим количеством вершин/ребер, но для реальных систем (напр., навигационный софт) неприемлем.

Цитата Сообщение от skiminock Посмотреть сообщение
2) Что брать за вершины графа - пересечения улиц? м?
Пересечение дорог, которые принимают участие в высчитывании пути.

Цитата Сообщение от skiminock Посмотреть сообщение
3) Какой другой алгоритм поиска можете посоветовать?
На вики перечислено несколько методов, используемых в навигационных системах.

Цитата Сообщение от skiminock Посмотреть сообщение
4) Как заполнять такой граф, если не рандомом, а именно строить карту какого либо РЕАЛЬНОГО города?
Зависит от того, в каком виде поставляется карта дорожной сети.
2
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.03.2014, 14:11
Привет! Вот еще темы с ответами:

Поиск и отображение расстояния между минимальным и максимальным элементами матрицы - C#
Описать в классе метод, выполняющий поиск и отображающий расстояние между минимальным и максимальным элементами двумерного массива

.NET 4.x Поиск самого бюджетного пути из одного города в другой - C#
Добрый день! Пишу программу для поиска самого дешёвого пути из одного города в другой. На С++ есть готовый вариант, но там массив...

Найти для 1-го города кратчайшие пути в другие города - C#
Есть некоторое количество городов, некоторые из которых соединены дорогами известной длины. Вся система дорог описывается квадратной...

Поиск кратчайшего пути от точки А до точки В - C#
Всем добрый день!)Нужен совет. Реализовал алгоритм для поиска кратчайшего пути от т.А до т.В.,но оказалось,что он не идеален. Вот...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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