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) *
Помнится мне, что товарищ хотел в курсаче такую задачу реализовать. Навскидку помню, что решалось как задача коммивояжера. Думаю, что стоит искать в задачах комбинаторной оптимизации. Спрошу у товарища, что у него вышло тогда - дело то давненько было.


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


Свернуть

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

  Тема Ответов Автор Просмотров Последний ответ
Горячая тема (нет новых ответов) Как заставить Google любить тебя?
Хочу роста трафа из Гугла : ))
72 Aslan88 16154 Вчера, 21:02
автор: alexandrrr
Горячая тема (нет новых ответов) Сервис услуг в YouTube, Вконтакте, Instagram, Twitter, Facebook, Одноклассники, Google+
52 m1ntoll 16652 9.12.2017, 10:20
автор: m1ntoll
Открытая тема (нет новых ответов) Google запустил инструмент для переноса кампаний из Директа в AdWords
6 jack 1432 8.12.2017, 12:05
автор: Pavel85
Открытая тема (нет новых ответов) Тема имеет прикрепленные файлы10 факторов не влияющих на ранжирование в Google
21 DrMax 2720 8.12.2017, 10:42
автор: genjnat
Открытая тема (нет новых ответов) Надежные аккаунты Google AdWords без НДС.
AdWords без НДС которые не банят.
1 DerianFox 755 8.12.2017, 6:36
автор: DerianFox


 



RSS Текстовая версия Сейчас: 12.12.2017, 5:13
Дизайн