ага, теория графов тут как раз в помощь!
| ХТ -туристический форум Украины и велофорум Харькова http://xt.ht/phpbb/ |
|
| Как высчитать кратчайший маршрут между группой городов? http://xt.ht/phpbb/viewtopic.php?f=66&t=65589 |
Страница 1 из 1 |
| Автор: | Feainn [ 24.04.2012 17:48 ] |
| Заголовок сообщения: | Как высчитать кратчайший маршрут между группой городов? |
День добрый. В рекламных целях, предприятию необходимо распространить некоторые буклеты по городам Украины, с население 100к+ человек. Ехать будет 5 автомобилей. Вопрос в том, как высчитать кратчайшие маршруты для 5ти автомобилей, что бы захватить всю Украину? Приблизительные маршруты и список городов ниже. Но опять же, в 5 маршрутов не вложились. 1 маршрут Харьков-Изюм-Славянск-Краматорск-Дружковка-Константиновка-Артемовск-Горловка -Харциск-Макеевка-Енакиево-Шахтерск-Торез-Снежное-Антрацит-Ровеньки-Красный луч-Брянка-Стаханов-Алчевск-Луганск-Лисичанск-Северодонецк-Рубежное 2 маршрут Харьков-Новомосковск-Павлоград-Днепропетровск-Запорожье-Мелитополь-Бердянск-Мариуполь-Донецк-Димитров-Красноармейск 3 маршрут Харьков-Полтава-Кременчуг-Светловодск-Комсомольск-Александрия-Кировоград-Кривой рог-Никополь-Марганец-Днепродзержинск 4 маршрут Харьков-Богодухов-Ахтырка-Сумы-Конотоп-Шостка-Чернигов-Нежин-Прилуки-Перятин-Лубны-Хорол 5 маршрут Харьков-Черкассы-Умань-Белая церковь-Фастов-Бровары-Житомир-Бердичев-Винница-Каменец Подольский-Хмельницкий-Тернополь-Ровно-Луцк-Львов-Иванофранковск 6 маршрут Харькеов-Херсон-Николаев-Одесса-Крым |
|
| Автор: | neal [ 24.04.2012 18:11 ] |
| Заголовок сообщения: | Re: Как высчитать кратчайший маршрут между группой городов? |
теория графов вам в помощь |
|
| Автор: | Mizantrop [ 24.04.2012 18:17 ] |
| Заголовок сообщения: | Re: Как высчитать кратчайший маршрут между группой городов? |
Вот например, я бы не ехал в из Харькова в Павлоград, через Новомосковск. Я бы ехал так: Харьков, Лозовая, Павлоград, Новомосковск, Днепропетровск. По километражу меньше и маршрут рациональнее, но дарога похуже. |
|
| Автор: | Yufit [ 07.05.2012 14:37 ] |
| Заголовок сообщения: | Re: Как высчитать кратчайший маршрут между группой городов? |
Кратчайший не всегда лучший и быстрый. Так что внимательно смотрите. |
|
| Автор: | Natalya Efremova [ 01.10.2013 21:09 ] |
| Заголовок сообщения: | Re: Как высчитать кратчайший маршрут между группой городов? |
одесса комсомольск на днепре ? |
|
| Автор: | TSAR [ 02.10.2013 07:52 ] |
| Заголовок сообщения: | Re: Как высчитать кратчайший маршрут между группой городов? |
Natalya Efremova писал(а): одесса комсомольск на днепре ? Из Одессы по Киевской трассе до поворота на Кировоград. Далее Врадиевка-Кировоград-Знаменка-Александрия-Кременчуг-Комсомольск. Всего около 490-500км. А если ехать из Тирасполя, то нужно ехать до Дубоссар, перед Дубоссарами свернуть направо и далее ехать прямо до Кировограда через ту же Врадиевку ну и так далее(см. выше). Расстояние всё те же почти 500км. |
|
| Автор: | Leemon [ 02.10.2013 10:06 ] |
| Заголовок сообщения: | Re: Как высчитать кратчайший маршрут между группой городов? |
http://www.ati.su/Trace/ |
|
| Автор: | timikan [ 11.06.2015 14:18 ] |
| Заголовок сообщения: | Re: Как высчитать кратчайший маршрут между группой городов? |
Можно по карте! |
|
| Автор: | Molooot [ 11.08.2015 15:43 ] |
| Заголовок сообщения: | Re: Как высчитать кратчайший маршрут между группой городов? |
ага, теория графов тут как раз в помощь!
|
|
| Автор: | Rentmevelo [ 15.10.2015 22:48 ] |
| Заголовок сообщения: | Re: Как высчитать кратчайший маршрут между группой городов? |
У меня много знакомых ездят по всей украине, могу помочь с доставкой даже за бесплатно, если груз до 300кг будет |
|
| Страница 1 из 1 | Часовой пояс: UTC + 2 часа [ Летнее время ] |
| Powered by phpBB® Forum Software © phpBB Group http://www.phpbb.com/ |
|