Расширенный поиск  

Новости:

Автор Тема: Нужна помощь в курсовой работе...  (Прочитано 1413 раз)

0 Пользователей и 1 Гость просматривают эту тему.

podly_murzic

  • Новичок
  • *
  • Оффлайн Оффлайн
  • Сообщений: 2
Нужна помощь в курсовой работе...
« : Октябрь 11, 2009, 17:35:52 »

Подскажите пожалуйста, какой алгоритм используется в навигаторах при автороутинге? как вообще это реализуется? хотя бы базовый минимум. Буду очень благодарен.
« Последнее редактирование: Январь 01, 1970, 07:00:00 от podly_murzic »
Записан
 

agv

  • Житель
  • ****
  • Оффлайн Оффлайн
  • Сообщений: 490
  • ОЗТ: 50812
Нужна помощь в курсовой работе...
« Ответ #1 : Октябрь 11, 2009, 19:58:31 »

см. теорию графов.
Записан
Русские называют дорогой то место, где собираются проехать.
 

vv

  • Житель
  • ****
  • Оффлайн Оффлайн
  • Сообщений: 269
  • ОЗТ: 14483
Нужна помощь в курсовой работе...
« Ответ #2 : Октябрь 13, 2009, 11:31:53 »

Цитата: podly_murzic

Подскажите пожалуйста, какой алгоритм используется в навигаторах при автороутинге? как вообще это реализуется? хотя бы базовый минимум. Буду очень благодарен.

Тебе нужен именно реально используемый алгоритм или как в принципе это можно сделать?
Первое - вряд ли кто знает, кроме разработчиков софта или тех, кто копал этот софт глубоко.
А если второе - начни, например, с алгоритма Дейкстры для поиска кратчайших пути в графе. Очень хорошо, подробно "на пальцах", что называтся, изложен, например, в книжке: Бондарев, Рублинецкий, Качко "Основы программирования"
Записан
 

podly_murzic

  • Новичок
  • *
  • Оффлайн Оффлайн
  • Сообщений: 2
Нужна помощь в курсовой работе...
« Ответ #3 : Октябрь 14, 2009, 23:30:26 »

vv, большое спасибо. я именно с Дейкстры и начал.
Записан
 
 

Страница сгенерирована за 0.028 секунд. Запросов: 22.