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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
WilFred
31 / 26 / 3
Регистрация: 11.03.2012
Сообщений: 71
#1

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

11.03.2012, 14:53. Просмотров 610. Ответов 3
Метки нет (Все метки)

В файле хранятся города и расстояния между ними (города и расстояния между ними приведены ниже), В каком порядке должен посетить их турист, заезжая в каждый город лишь один раз, чтобы общий пройденный путь был кратчайшим? При этом пользователь выбирает город, с которого начнется маршрут, и является ли маршрут замкнутым. Простейший способ решения – перебор всех перестановок.,
Мозырь Гомель 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++
Нахождение расстояния между точками C++
Имеется файл .txt с данными, в котором хранятся города и расстояния между ними. Как присвоить каждому городу и числу(расстоянию) свою переменную ? C++
В каком сегменте хранятся статические переменные? C++
C++ Определить функцию нахождения расстояния между точками.
C++ Задача на рекурсию. Найти кратчайшее расстояние между городами i и j даже если между ними нет прямой дороги
Скорость первого автомобиля V1 км/ч, второго — V2 км/ч, расстояние между ними S км. Определить расстояние между ними через T часов, если автомобили пе C++
C++ Вычисление расстояния между двумя точками
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
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
265 / 222 / 43
Регистрация: 12.10.2011
Сообщений: 323
Завершенные тесты: 1
11.03.2012, 16:21     В файле хранятся города и расстояния между ними. В каком порядке должен посетить их турист? #4
А где Могилев-Минск?
Но, если взять из Google - Могилев-Минск=199 км, то ,если правильно ввел, лучший путь:
Минск->Гродно->Брест->Мозырь->Гомель->Могилев->Витебск->Минск
Yandex
Объявления
11.03.2012, 16:21     В файле хранятся города и расстояния между ними. В каком порядке должен посетить их турист?
Ответ Создать тему
Опции темы

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