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

Delphi Sources



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

 
 
Опции темы Поиск в этой теме Опции просмотра
  #7  
Старый 24.04.2017, 06:17
lmikle lmikle вне форума
Модератор
 
Регистрация: 17.04.2008
Сообщения: 8,107
Версия Delphi: 7, XE3, 10.2
Репутация: 49089
По умолчанию

Не совсем. Тут скорее надо использовать граф.
Т.е. ты задаешь сами пункты, которые являются узлами графа. Далее соединяешь их ребрами. У ребра есть "стоимость" - в твоем случае расстояние между пунктами. Далее 2 варианта:
1. Ты просто задаешь очередность проезда пунктов, программа по графу вычисляет планироуемое расстояние и сообщает тебе. Тут есть проблемка - если граф не полный, т.е. между некоторыми пунктами нет дороги (прямой). Можно сделать так, что бы программа сама искала возможную дорогу, или просто тебя спрашивала.
2. Более сложный вариант. Ты даешь список пунктов, программа вычисляет кратчайший марщрут с заездом во все укащанные пункты. Тут можно решать перебором, не "сваливаясь" в теорию графов, для твоей НЕБОЛЬШОЙ задачки нормально. Ну а если задача большая (кол-во узлов и ребер графа), то придется читать теорию и реализовывать сложный алгоритм.
Ответить с цитированием
 


Delphi Sources

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

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

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

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


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


 

Сайт

Форум

FAQ

Соглашения

Прочее

 

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