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



 

Здравствуйте, гость (

| Вход | Регистрация )

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


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


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


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


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

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


Свернуть

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

  Тема Ответов Автор Просмотров Последний ответ
Открытая тема (нет новых ответов) ⭐⭐⭐ Google Voice | Gmail - OLD аккаунты "SMS и звонки" ⭐⭐⭐
12 Chekon 3807 24.3.2024, 13:56
автор: Chekon
Горячая тема (нет новых ответов) Google запускает новый браузер элементами искусственного интеллекта
38 arendator 13310 21.3.2024, 18:10
автор: Rebex
Открытая тема (нет новых ответов) Сайт не индексируется в Google без добавления ссылок в адурилку
4 Nekit 984 20.3.2024, 21:44
автор: MorKer
Открытая тема (нет новых ответов) Если статья не в индексе Google - она уникальна или нет?
2 uahomka 794 20.3.2024, 11:17
автор: Vmir
Открытая тема (нет новых ответов) Google adwords показывает дробное количество конверсий
0 Megaspryt 707 16.3.2024, 23:19
автор: Megaspryt


 



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