Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

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

Имеется файл .txt с данными, в котором хранятся города и расстояния между ними. Как присвоить каждому городу и числу(расстоянию) свою переменную ? - C++
Как присвоить каждому городу и числу(расстоянию) свою переменную? Вот что находиться в файле:

Написать программу ввода координат двух точек и вычисления расстояния между ними - C++
Практическая работа №9 ТЕМА: «Программирование структур и объединений в С++» Цель: изучить работу структур и объединений в С++. Тип...

Структуры Си. Написать программу ввода координат двух точек и вычисления расстояния между ними - C++
Представить координаты точек в трёхмерном пространстве в виде структуры, состоящей из трёх вещественных полей. Написать программу ввода...

Скорость первого автомобиля V1 км/ч, второго — V2 км/ч, расстояние между ними S км. Определить расстояние между ними через T часов, если автомобили пе - C++
Скорость первого автомобиля V1 км/ч, второго — V2 км/ч, расстояние между ними S км. Определить расстояние между ними через T часов, если...

Создать справочник, в котором хранятся расстояния между торговыми точками - 1С
Здравствуйте! Я не понял смысла данного задания, что должен делать справочник и как? Создать справочник, в котором хранятся расстояния...

В каком файле хранятся настройки печати принтера - Принтеры, МФУ
Есть принтер HP5000 подсоеденён к принт серверу DP 300U, в ОС Win7 в свойствах принтера есть "Возможности" Вопрос 1 Как сделать это окно...

3
Черный ворон
130 / 124 / 6
Регистрация: 31.01.2012
Сообщений: 435
11.03.2012, 15:04 #2
очень похоже на задачу коммивояжера
попробуйте посмотреть здесь:
http://gongled.ru/4232.html
и здесь:
http://dmtsoft.ru/bn/358/as/oneaticleshablon/
1
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/
Огромное спасибо!
0
golatin
276 / 233 / 45
Регистрация: 12.10.2011
Сообщений: 354
Завершенные тесты: 1
11.03.2012, 16:21 #4
А где Могилев-Минск?
Но, если взять из Google - Могилев-Минск=199 км, то ,если правильно ввел, лучший путь:
Минск->Гродно->Брест->Мозырь->Гомель->Могилев->Витебск->Минск
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.03.2012, 16:21
Привет! Вот еще темы с ответами:

В каком порядке выводятся/хранятся элементы словаря DictionaryBase - C#
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Collections; namespace...

В каком файле на жестком диске хранятся хэши паролей? - Oracle
Преподаватель спросил как достать хэши паролей, имея подключение к серверу с базой данных, но не залогиниваясь в ней. Надо узнать где в...

Изменение площади нарисованных кругов и расстояния между ними - C#
Суть такая. Вообщем имеется модель. Необходимо сделать так чтобы можно было менять площадь кругов ( всех по отдельности) и также...

В каком файле хранятся настройки размера значков рабочего стола и т. п. - Windows XP
В каком файле хранятся настройки которые делаются в: Рабочий стол=>Правый клик мышкой=>Оформление=>Дополнительно Тоесть все настройки...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru