|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
06.11.2012, 18:52
|
#1 |
|
Форумчанин
Регистрация: 14.09.2011
Сообщений: 203
|
Рассчитать минимальное расстояние
Задача такова: есть карта городов Украины, пользователь задает точку отправления и точку прибытия, нужно рассчитать минимальное расстояние, то есть по какой дороге ему нужно ехать, чтобы проехать минимальное расстояние.
В принципе, нужно построить карту с городами, для этого можно просто картинку вставить, и нарисовать точки, обозначающие города и линии расстояния. Подскажите, какие компоненты нужно использовать! В Паскале, я так понимаю, мы строим линии от точки до точки, так расстояние там уже задано, ведь есть координаты. Но как реализовать это в делфи да еще и найти минимальное расстояние не пойму! Помогите... |
|
|
|
06.11.2012, 18:57
|
#2 |
|
Форумчанин
Регистрация: 26.01.2009
Сообщений: 360
|
Лучше всего для этого вести заранее расстояние между ближайшими городами, а потом уже искать оптимальный путь.
В делфи тоже есть координаты |
|
|
|
|
06.11.2012, 19:09
|
#3 |
|
Made In USSR!
Старожил
Регистрация: 01.09.2010
Сообщений: 3,657
|
Гуглить в сторону Графов и поиска в них кратчайшего пути
"...В жизни я встречал друзей и врагов.В жизни много всего перевидал.Солнце тело мое жгло, ветер волосы трепал,но я смысла жизни так и не узнал..."
(c) Юрий Клинских aka "Хой" |
|
|
|
|
07.11.2012, 18:27
|
#4 | |
|
Форумчанин
Регистрация: 14.09.2011
Сообщений: 203
|
Цитата:
|
|
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| найти расстояние от произвольной точки до ближайшей стороны треугольника. Неправильно находит расстояние | zaira001002 | Помощь студентам | 4 | 05.11.2012 20:55 |
| минимальное расстояние от точки до функции С++ | Алинка | Общие вопросы C/C++ | 1 | 20.04.2012 00:43 |
| Найти минимальное расстояние до бортика бассейна | daniil123 | Паскаль, Turbo Pascal, PascalABC.NET | 4 | 20.09.2011 10:18 |
| Рассчитать налог, принадлежность Х к промежутку,расстояние между двумя точками на плоскости,свой возраст на сегодняшний | Levon123 | Microsoft Office Excel | 2 | 14.06.2011 15:14 |
