| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [delphi]Алгоритм находения кратчайшего маршрута |
| Автор: Uli9 16.11.2008, 18:40 |
| Здравствуйте! У меня проблема. Очень нужно реализовать алгоритм нахождения кратчайшего маршрута между двумя городами через промежуточный. Т.е. найти расстояние между 1 и 3 городом через 2. На Delphi7 Выделить всёкод Pascal/Delphi 1: 2: Все города выбираются из StringGrid пользователем.Помогите пожалуйста хоть чем-нибудь((спасибо В приложении мой курсовик, там реализация других алгоритмов. В приложении мой курсовик, недоделанный. Нужно что-то подобное. Буду очень благодарна за любую информацию. Спасибо |
| Автор: indio 16.11.2008, 19:40 |
| это классический пример задачи о коммивояжере. берется наука комбинаторика и Перестановки. Там смотри формулу Перестановок и задав расстояние через рандом между городами перебери все варианты. я так понимаю всего городов намного больше чем 3 ;) есть решение на Vb6, при том на бумаге)) Если жмет, с бейсика на паскаль перевести сможеш и канал безлимитный, думаю смогу сфоткать и выслать. А вообще интересный такой ВУЗ где курсовую по таким задачкам задают. |
| Автор: Uli9 16.11.2008, 23:53 |
| Да если можно пожалуйста сфоткай и сюда закинь. СПАСИБО!!!! |
| Автор: Mickle 2.12.2008, 21:32 |
| а можно и мне прислать? мне тоже оч надо. заранее спасибо. salio@list.ru - мое мыло |