Форум по Delphi программированию

Delphi Sources



Вернуться   Форум по Delphi программированию > Все о Delphi > [ "Начинающим" ]
Ник
Пароль
Регистрация <<         Правила форума         >> FAQ Пользователи Календарь Поиск Сообщения за сегодня Все разделы прочитаны

Ответ
 
Опции темы Поиск в этой теме Опции просмотра
  #16  
Старый 03.05.2014, 12:00
Аватар для KVESTOR
KVESTOR KVESTOR вне форума
Прохожий
 
Регистрация: 30.04.2014
Адрес: Тюмень
Сообщения: 12
Версия Delphi: Delphi 7
Репутация: 10
По умолчанию

Алгоритм Дейкстры подходит сюда?
Ответить с цитированием
  #17  
Старый 03.05.2014, 12:36
Аватар для Страдалецъ
Страдалецъ Страдалецъ вне форума
Гуру
 
Регистрация: 09.03.2009
Адрес: На курорте, из окна вижу теплое Баренцево море. Бррр.
Сообщения: 4,721
Репутация: 52347
По умолчанию

Такая задачка делается несколько иначе. Строится древо, узлами которого являются ваши города. И уже в дальнейшем вычисляется кратчайший маршрут между заданными узлами.
Можно данные хранить конечно в коде программы, но это непрактично, т.к. любое изменение в этих данных потребует новой сборки приложения. Лучше использовать внешнее хранилище. Опять-же, можно использовать свою структуру, а можно воспользоваться уже существующими технологиями со всеми вытекающими плюшками.
__________________
Жизнь такова какова она есть и больше никакова.
Помогаю за спасибо.
Ответить с цитированием
Этот пользователь сказал Спасибо Страдалецъ за это полезное сообщение:
KVESTOR (03.05.2014)
  #18  
Старый 03.05.2014, 16:24
Аватар для Bargest
Bargest Bargest вне форума
Профессионал
 
Регистрация: 19.10.2010
Адрес: Москва
Сообщения: 2,390
Версия Delphi: XE3/VS12/FASM
Репутация: 14665
По умолчанию

Такие задачи решаются совершенно иначе.
Строится граф городов, каждой дуге в соответствие ставится длина пути. Потом применяется какой-либо из алгоритмов поиска кратчайшего пути в графе. Или что, думаете, Яндекс.Метро - это 2*10^443 заранее просчитанных путей? Попробуйте как-нибудь на досуге хотя бы написать это число на бумажке, сразу станет понятно, что такой подход - не вариант.

З.Ы. не заметил, что в теме 2 страницы. Страдалец то же самое написал.
__________________
jmp $ ; Happy End!
The Cake Is A Lie.
Ответить с цитированием
Этот пользователь сказал Спасибо Bargest за это полезное сообщение:
KVESTOR (03.05.2014)
  #19  
Старый 03.05.2014, 17:30
Аватар для KVESTOR
KVESTOR KVESTOR вне форума
Прохожий
 
Регистрация: 30.04.2014
Адрес: Тюмень
Сообщения: 12
Версия Delphi: Delphi 7
Репутация: 10
По умолчанию

Мда, это серьезная задача.
Ответить с цитированием
  #20  
Старый 03.05.2014, 17:41
Аватар для Bargest
Bargest Bargest вне форума
Профессионал
 
Регистрация: 19.10.2010
Адрес: Москва
Сообщения: 2,390
Версия Delphi: XE3/VS12/FASM
Репутация: 14665
По умолчанию

Да не такая уж и серьёзная. Гугл сразу выдает решения. Хоть дейкстру, хоть A*.
__________________
jmp $ ; Happy End!
The Cake Is A Lie.

Последний раз редактировалось Bargest, 03.05.2014 в 17:46.
Ответить с цитированием
Этот пользователь сказал Спасибо Bargest за это полезное сообщение:
KVESTOR (05.05.2014)
Ответ


Delphi Sources

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB-коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Быстрый переход


Часовой пояс GMT +3, время: 23:42.


 

Сайт

Форум

FAQ

RSS лента

Прочее

 

Copyright © Форум "Delphi Sources" by BrokenByte Software, 2004-2023

ВКонтакте   Facebook   Twitter