Форум: "Потрепаться";
Текущий архив: 2004.03.14;
Скачать: [xml.tar.bz2];
Вниз
Оптимальный маршрут Найти похожие ветки
← →
LKan (2004-02-23 07:43) [0]Привет всем, с праздничком. Проблема: имеется карта города, требуется найти оптимальный маршрут между двумя произвольными точками. Критерии оптимальности длина маршрута и кол-во поворотов. Вообще-то сам алгоритм понятен, но при количестве перекрестков около 3 тыс. быстрее доехать самым неоптимальным путем, чем прога расчитает оптимальный :).кто-нибудь решал подобную задачу? может есть какие-нибудь мысли?
← →
Sergey_Masloff (2004-02-23 09:33) [1]Оптимально - это по прямой между 2 точками на танке.
← →
Думкин (2004-02-23 09:44) [2]Решал конечно, но как и сказано
> [1] Sergey_Masloff (23.02.04 09:33)
Если есть время как верхний критерий - тот лучше через тернии на танке.
Что важно скорость решения вообще или каКчество?
← →
race1 (2004-02-23 10:35) [3]сдесь вроде нужон ИИ, алгоритм Литтла...
← →
}|{yk (2004-02-23 10:49) [4]Книга Дискретная математика для программистов или любая книга по дискретному анализу. Наиболее сложно определить оценку отрезку. Вообще-то такие задачи на 1 курсе решаются...
← →
SergP (2004-02-23 11:01) [5]ИМХО лучший вариант - это волновой алгоритм (ну естественно с соответствующими доработками, учитывающими проблемы с перекрестками и скорости движения по разным улицам)
Страницы: 1 вся ветка
Форум: "Потрепаться";
Текущий архив: 2004.03.14;
Скачать: [xml.tar.bz2];
Память: 0.45 MB
Время: 0.013 c
