|
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail | |||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
14.11.2008, 10:36
|
#1 |
|
Пользователь
Регистрация: 17.10.2008
Сообщений: 48
|
алгоритм нахождения наилучшего(кратчайшего) маршрута между двумя заданными городами
Здравствуйте всем! У меня проблема. Очень нужно реализовать алгоритм нахождения наилучшего(кратчайшего) маршрута между двумя заданными городами, если при этом ему надо обязательно попасть в заданный пользователем города. На Delphi.Т.Е.найти расстояние между городом 1 и 3, через город 2 обязательно.Все города выбираются пользователем. Буду очень благодарна.Плиииз((((Хотя бы что-нибудь((
|
|
|
|
14.11.2008, 11:05
|
#2 |
|
Пользователь
Регистрация: 31.10.2008
Сообщений: 19
|
Можно использовать математический метод нахождения кратчайшего пути
Например так Города по сути будут представлять точки графа расстояния - весы дуг графа. Далее нужно программировать сам метод. Последний раз редактировалось TheLostOne; 14.11.2008 в 11:12. |
|
|
|
|
14.11.2008, 13:25
|
#3 |
|
Пользователь
Регистрация: 17.10.2008
Сообщений: 48
|
Курсовик помогите((((((
Мне нужно не в графе. У меня другая форма. Во вложении реализация алгоритма Дейкстры. Мне нужно подобное но через 3 города. Спасибо.нужно на Delphi 7
|
|
|
|
|
14.11.2008, 14:58
|
#4 |
|
Высокая репутация
СуперМодератор
Регистрация: 27.07.2008
Сообщений: 15,547
|
Чем Вас не устроило обсуждение данной задачи в этой теме:
http://www.programmersforum.ru/showthread.php?t=29757 E-Mail: arigato.freelance@gmail.com
|
|
|
|
|
14.11.2008, 15:03
|
#5 |
|
Пользователь
Регистрация: 17.10.2008
Сообщений: 48
|
Курсовик помогите((((((
Устроило всем. Просто очень нужно. Время поджимает. Мало ли кто ещё чем поможет. Вот и все.
|
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Алгоритм Флойда. Поиск Кратчайшего пути. | Shady | Помощь студентам | 5 | 06.10.2014 18:29 |
| алгоритм нахождения наилучшего маршрута между двумя заданными городами | Uli9 | Общие вопросы Delphi | 28 | 18.11.2008 16:59 |
| применить Алгоритм Дейкстры для поиска кратчайшего пути в графе | Эдгар | Microsoft Office Excel | 13 | 24.10.2008 21:01 |
| алгоритм нахождения интеграла методом трапеций | pirozho4ek | Паскаль, Turbo Pascal, PascalABC.NET | 2 | 11.06.2007 02:44 |
