Форум программистов, компьютерный форум, киберфорум
Наши страницы
Turbo Pascal
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
DaringMan
0 / 0 / 0
Регистрация: 18.03.2012
Сообщений: 5
1

Построить маршрут, проходящий точно 1 раз через все населенные пункты и возвращающийся в начальный

14.05.2012, 19:01. Просмотров 908. Ответов 1
Метки нет (Все метки)

Прощу помочь сделать вот такую непростую задачку....
Заранее очень благодарен...=)


Дана матрица расстояний между населенными пунктами.Решить задачу коммивояжера, т.е. построить маршрут ,проходящий точно 1 раз через все населенные пункты и возвращающийся в начальный ,при котором суммарное расстояние минимально.(Выполнить задание с помощью генерации всех соотв. комбинаций,исп. все комбинаторные алгоритмы.Если решение не 1,то заносится решение в файл.Во время генерации производить подсчет общего числа сгенер. вариантов и число вариантов удовлитвор. условию задачи вывести на экран).


Матрица:

Код
       0    3   93   13  33   9  57
       4    0   77   42  21  16  34
      45   17    0   36  16  28  25
С=    39   90   80    0  56   7  91
      28   46   88   33   0  25  57
       3   88   18   46  92   0   7
      44   26   33   27  84  39   0
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.05.2012, 19:01
Ответы с готовыми решениями:

Найти кратчайший маршрут, начинающийся в 1-м городе и проходящий через все остальные города
Имеется n городов. Некоторые из них соединены дорогами известной длины. Вся...

Найти дешевый замкнутый маршрут, проходящий через все населенные пункты
Помогите решить задачу, пожалуйста! Есть N населенных пунктов и известна...

Найти дешевый замкнутый маршрут, проходящий через все населенные пункты
Есть N населенных пунктов и известна стоимость проезда между ними , если между...

Составить маршрут, который бы проходил через все пункты
Помогите, пожалуйста, решить задачу: Составить маршрут, который бы проходил...

Есть 4 точки, надо построить график, проходящий через них
есть 4 точки надо построить график проходящий через них. Не подскажите как это...

1
DaringMan
0 / 0 / 0
Регистрация: 18.03.2012
Сообщений: 5
31.05.2012, 08:02  [ТС] 2
Плачу 200р на WEBMONEY за написание программы!
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
31.05.2012, 08:02

Нужно чтоб, при выборе Область — автоматом поднимался список Регионов, при выборе Регион — населенные пункты
Доброго времени суток! Подскажите, пожалуйста! Есть набор данных:...

Задан исходный маршрут, различные пункты посещения, информация о наличии связи между пунктами i и i+1.
Помогите с программным кодом на c++ Задан исходный маршрут, различные пункты...

ток проходящий через человека
Струя воды при тушении пожара на промышленном объекте попадает на...


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

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

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