Форум программистов, компьютерный форум CyberForum.ru

В файле хранятся города и расстояния между ними. В каком порядке должен посетить их турист? - C++

Восстановить пароль Регистрация
 
WilFred
 Аватар для WilFred
31 / 26 / 3
Регистрация: 11.03.2012
Сообщений: 71
11.03.2012, 14:53     В файле хранятся города и расстояния между ними. В каком порядке должен посетить их турист? #1
В файле хранятся города и расстояния между ними (города и расстояния между ними приведены ниже), В каком порядке должен посетить их турист, заезжая в каждый город лишь один раз, чтобы общий пройденный путь был кратчайшим? При этом пользователь выбирает город, с которого начнется маршрут, и является ли маршрут замкнутым. Простейший способ решения – перебор всех перестановок.,
Мозырь Гомель 135 км,
Мозырь Гродно 571 км
Мозырь Витебск 423 км
Мозырь Брест 417 км
Мозырь Могелёв 255 км
Мозырь Минск 283 км
Гомель Гродно 586 км
Гомель Витебск 335 км
Гомель Брест 639 км
Гомель Могелёв 175 км
Гомель Минск 298 км
Гродно Витебск 597 км
Гродно Брест 205 км
Гродно Могелёв 557 км
Гродно Минск 311 км
Витебск Брест 629 км
Витебск Могелёв 167 км
Витебск Минск 289 км
Брест Могилев 600 км
Брест Минск 354 км
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.03.2012, 14:53     В файле хранятся города и расстояния между ними. В каком порядке должен посетить их турист?
Посмотрите здесь:

Структуры Си. Написать программу ввода координат двух точек и вычисления расстояния между ними C++
Нахождение расстояния между точками C++
Имеется файл .txt с данными, в котором хранятся города и расстояния между ними. Как присвоить каждому городу и числу(расстоянию) свою переменную ? C++
В каком сегменте хранятся статические переменные? C++
C++ Определить функцию нахождения расстояния между точками.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Черный ворон
129 / 123 / 6
Регистрация: 31.01.2012
Сообщений: 435
11.03.2012, 15:04     В файле хранятся города и расстояния между ними. В каком порядке должен посетить их турист? #2
очень похоже на задачу коммивояжера
попробуйте посмотреть здесь:
http://gongled.ru/4232.html
и здесь:
http://dmtsoft.ru/bn/358/as/oneaticleshablon/
WilFred
 Аватар для WilFred
31 / 26 / 3
Регистрация: 11.03.2012
Сообщений: 71
11.03.2012, 15:36  [ТС]     В файле хранятся города и расстояния между ними. В каком порядке должен посетить их турист? #3
Цитата Сообщение от Черный ворон Посмотреть сообщение
очень похоже на задачу коммивояжера
попробуйте посмотреть здесь:
http://gongled.ru/4232.html
и здесь:
http://dmtsoft.ru/bn/358/as/oneaticleshablon/
Огромное спасибо!
golatin
259 / 216 / 38
Регистрация: 12.10.2011
Сообщений: 311
Завершенные тесты: 1
11.03.2012, 16:21     В файле хранятся города и расстояния между ними. В каком порядке должен посетить их турист? #4
А где Могилев-Минск?
Но, если взять из Google - Могилев-Минск=199 км, то ,если правильно ввел, лучший путь:
Минск->Гродно->Брест->Мозырь->Гомель->Могилев->Витебск->Минск
Yandex
Объявления
11.03.2012, 16:21     В файле хранятся города и расстояния между ними. В каком порядке должен посетить их турист?
Ответ Создать тему
Опции темы

Текущее время: 04:08. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru