X   Сообщение сайта
(Сообщение закроется через 3 секунды)



 

Здравствуйте, гость ( Вход | Регистрация )

Открыть тему
Тема закрыта
> Google maps оптимальный путь
vanderv
vanderv
Topic Starter сообщение 7.5.2012, 19:27; Ответить: vanderv
Сообщение #1


Частый гость
**

Группа: User
Сообщений: 67
Регистрация: 31.1.2012
Поблагодарили: 11 раз
Репутация:   2  


Есть массив точек. Берется рандомная точка и надо найти оптимальный путь, тобеж до какой точки ближе всего. Подскажите, как решить задачу?
0
Вернуться в начало страницы
 
Ответить с цитированием данного сообщения
idlerdog
idlerdog
сообщение 10.5.2012, 9:47; Ответить: idlerdog
Сообщение #2


Участник
***

Группа: User
Сообщений: 120
Регистрация: 29.8.2011
Поблагодарили: 13 раз
Репутация:   2  


Помнится мне, что товарищ хотел в курсаче такую задачу реализовать. Навскидку помню, что решалось как задача коммивояжера. Думаю, что стоит искать в задачах комбинаторной оптимизации. Спрошу у товарища, что у него вышло тогда - дело то давненько было.
Вернуться в начало страницы
 
Ответить с цитированием данного сообщения
r0nan
r0nan
сообщение 10.5.2012, 13:15; Ответить: r0nan
Сообщение #3


Новичок
*

Группа: User
Сообщений: 33
Регистрация: 13.3.2012
Поблагодарили: 7 раз
Репутация:   0  


(idlerdog @ 10.5.2012, 9:47) *
Помнится мне, что товарищ хотел в курсаче такую задачу реализовать. Навскидку помню, что решалось как задача коммивояжера. Думаю, что стоит искать в задачах комбинаторной оптимизации. Спрошу у товарища, что у него вышло тогда - дело то давненько было.


Подход действительно верный.
ТС, начните с изучения понятия графа, если совсем в этой теме не "бум-бум". Если получали/получаете высшее техническое, то вспомните дискретную математику.

Замечание модератора:
Эта тема была закрыта автоматически ввиду отсутствия активности в ней на протяжении 100+ дней.
Если Вы считаете ее актуальной и хотите оставить сообщение, то воспользуйтесь кнопкой
или обратитесь к любому из модераторов.
Вернуться в начало страницы
 
Ответить с цитированием данного сообщения
Открыть тему
Тема закрыта
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0


Свернуть

> Похожие темы

  Тема Ответов Автор Просмотров Последний ответ
Горячая тема (нет новых ответов) Как заставить Google любить тебя?
Хочу роста трафа из Гугла : ))
100 Aslan88 24576 Сегодня, 2:38
автор: EconDude
Горячая тема (нет новых ответов) 10 бесплатных сервисов Google для бизнеса, о которых мало кто слышал
37 jack 11294 Сегодня, 2:36
автор: EconDude
Открытая тема (нет новых ответов) Учёные нашли способ незаметно красть деньги через Siri и Google Assistant
1 seostock 971 16.5.2018, 15:37
автор: Luchik
Открытая тема (нет новых ответов) База приложений/игр Google Play Store и App Store
Список приложений/игр для android iOS (iPhone, iPad, iPod touch).
2 Seomanchik 1085 16.5.2018, 15:06
автор: Seomanchik
Горячая тема (нет новых ответов) Сервис услуг в YouTube, Вконтакте, Instagram, Twitter, Facebook, Одноклассники, Google+
82 m1ntoll 23283 16.5.2018, 12:13
автор: m1ntoll


 



RSS Текстовая версия Сейчас: 22.5.2018, 16:42
Дизайн