LINUX.ORG.RU
Форум — Talks  

Расчёт оптимального маршрута


0

0

Извиняюсь, что не в тему. Хочется узнать, какие есть проги, позволяющие найти по карте оптимальный маршрут. Конкретно нужна Рига. Знаю только одну закрытую, местного производства - JS Latvija (2.02). Совместимость с Linux/Wine и бесплатность желательна, но не обязательна.

anonymous

Рассчет оптимального маршрута есть не самая простая в алгоритмизации задача. Потому и софта соответствующего мало.

AngryElf ★★★★★
()
Ответ на: комментарий от AngryElf

> Рассчет оптимального маршрута есть не самая простая в алгоритмизации задача.

Дело не в алгоритмизации (кстати, это не так уж и сложно). Дело в том, что нормальных исходных данных для карт в свободном доступе нет.

watashiwa_daredeska ★★★★
()
Ответ на: комментарий от anonymous

Вроде там Риги нет. Или всё же есть?

anonymous
()
Ответ на: комментарий от AngryElf

Вот не правда. Простейшая задача -- поиск кратчайшего пути в орграфе...

Zulu ★★☆☆
()

Кароче, кратчайший путь с точки А в точку В - прямая, и нихрена тут расчитывать не надо.

anonymous
()

Всё зависит от средства передвижения! Сначала скажи, чем пользуешься, потом мы уж тебе рассчитаем путь хоть на марс!

anonymous
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.
Talks