 |
|
|
 
|
|
Поиск кратчайшего пути... По станциям московского метро 
| Арм |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 3 Регистрация: 20.4.2003 Репутация: нет Всего: нет |
Люди, подскажите...
даже не знаю, как подступиться... голова совсем не работает... хоть идею подайте... Спасибо, заранее... |
|||
|
||||
Загрузка ...
| Vex |
|
|||
 кацапосрачмученiкъ  Профиль Группа: Экс. модератор Сообщений: 3103 Регистрация: 28.3.2002 Где: strawberry fields Репутация: нет Всего: 88 |
Так, как расстояние между станциями не одинаковое, то сначало надо измерять каждый отрезок
 По карте, в тоннель можно не ходить  А там через рекурсию, алгоритм похожий на алгоритм волны в лабиринте. -------------------- Слава Україні. |
|||
|
||||
| DENNN |
|
|||
|
Эксперт Профиль Группа: Участник Клуба Сообщений: 3878 Регистрация: 27.3.2002 Где: Москва Репутация: 1 Всего: 43 |
Задача поиска оптимального маршрута хорошо решена в профессиональных ГИС-системах. А вообще то это отдельный раздел математики.
|
|||
|
||||
| podval |
|
|||
 Где я? Кто я? Профиль Группа: Экс. модератор Сообщений: 3094 Регистрация: 25.3.2002 Где: СПб Репутация: 18 Всего: 62 |
Приличная задача на графах. Смотри ссылки в этом разделе.
|
|||
|
||||
| Арм |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 3 Регистрация: 20.4.2003 Репутация: нет Всего: нет |
а чуть поконкретнее?... что-то я совсем с этой темой не дружу...
|
|||
|
||||
| neutrino |
|
|||
 Gothic soul Профиль Группа: Модератор Сообщений: 3041 Регистрация: 25.3.2002 Где: Верхняя Галилея, Кармиэль Репутация: нет Всего: 62 |
Я решал похожую проблему путем алгоритма Дийкстра. Именно здесь мне его и подсказали. Вот и тебе советую, как правильно заметил Подвал, через графы а дальше через Дийкстра.
-------------------- The truth comes from within ... Покойся с миром, Vit |
|||
|
||||
| Арм |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 3 Регистрация: 20.4.2003 Репутация: нет Всего: нет |
Да, вроде разобрался...
Хотел наложить дерево на граф и сделать рекурсивный поиск... Только одна загвоздка... Нужно найти несколько путей... вот с такой реализацией я что-то гружусь... Допустим, есть аналогичный по количеству пересадок и станций путь... как его отследить?... Нужен вывод не одного, а нескольких равнозначных путей... |
|||
|
||||
| podval |
|
|||
|
Где я? Кто я? Профиль Группа: Экс. модератор Сообщений: 3094 Регистрация: 25.3.2002 Где: СПб Репутация: 18 Всего: 62 |
Исключаешь найденный путь и повторяешь процедуру поиска. |
|||
|
||||
|
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
[ Время генерации скрипта: 0.0472 ] [ Использовано запросов: 21 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |