Форум программистов, компьютерный форум, киберфорум
Наши страницы
Pascal ABC
Войти
Регистрация
Восстановить пароль
 
victoria12
0 / 0 / 0
Регистрация: 04.03.2015
Сообщений: 11
1

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

12.03.2015, 13:49. Просмотров 228. Ответов 1
Метки нет (Все метки)

Помогите решить задачу, пожалуйста!
Есть N населенных пунктов и известна стоимость проезда между ними, если между ними есть дорога, в противном случае в таблицы стоит 0. Найти дешевый замкнутый маршрут, проходящий через все населенные пункты.
Зарание спасибо!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.03.2015, 13:49
Ответы с готовыми решениями:

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

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

Граф. Система односторонних дорог. Найти путь от A до B не проходящий через определенные вершины.
Задача: "Задана система односторонних дорог. Найти путь, соединяющий города A...

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

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

1
ZX Spectrum-128
Модератор
Эксперт Pascal/Delphi
3884 / 2865 / 3640
Регистрация: 05.06.2014
Сообщений: 14,095
14.03.2015, 11:36 2
Поезд. Проложение самого дешевого маршрута.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.03.2015, 11:36

Найти заряд,проходящий через поперечное сечение витка
Дана задача: В магнитное поле индукцией В = 0,1 Тл помещен контур,...

Найти поезда проходящий через максимальное число станций
В файле содержится информация о железнодорожном расписании (номер поезда, время...

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


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

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

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