|
|
Регистрация | << Правила форума >> | FAQ | Пользователи | Календарь | Поиск | Сообщения за сегодня | Все разделы прочитаны |
|
Опции темы | Поиск в этой теме | Опции просмотра |
#16
|
||||
|
||||
Алгоритм Дейкстры подходит сюда?
|
#17
|
||||
|
||||
Такая задачка делается несколько иначе. Строится древо, узлами которого являются ваши города. И уже в дальнейшем вычисляется кратчайший маршрут между заданными узлами.
Можно данные хранить конечно в коде программы, но это непрактично, т.к. любое изменение в этих данных потребует новой сборки приложения. Лучше использовать внешнее хранилище. Опять-же, можно использовать свою структуру, а можно воспользоваться уже существующими технологиями со всеми вытекающими плюшками. Жизнь такова какова она есть и больше никакова. Помогаю за спасибо. |
Этот пользователь сказал Спасибо Страдалецъ за это полезное сообщение: | ||
KVESTOR (03.05.2014)
|
#18
|
||||
|
||||
Такие задачи решаются совершенно иначе.
Строится граф городов, каждой дуге в соответствие ставится длина пути. Потом применяется какой-либо из алгоритмов поиска кратчайшего пути в графе. Или что, думаете, Яндекс.Метро - это 2*10^443 заранее просчитанных путей? Попробуйте как-нибудь на досуге хотя бы написать это число на бумажке, сразу станет понятно, что такой подход - не вариант. З.Ы. не заметил, что в теме 2 страницы. Страдалец то же самое написал. jmp $ ; Happy End! The Cake Is A Lie. |
Этот пользователь сказал Спасибо Bargest за это полезное сообщение: | ||
KVESTOR (03.05.2014)
|
#19
|
||||
|
||||
Мда, это серьезная задача.
|
#20
|
||||
|
||||
Да не такая уж и серьёзная. Гугл сразу выдает решения. Хоть дейкстру, хоть A*.
jmp $ ; Happy End! The Cake Is A Lie. Последний раз редактировалось Bargest, 03.05.2014 в 17:46. |
Этот пользователь сказал Спасибо Bargest за это полезное сообщение: | ||
KVESTOR (05.05.2014)
|