Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 30.04.2020, 13:35   #1
pups189
Новичок
Джуниор
 
Регистрация: 30.04.2020
Сообщений: 2
Вопрос Задача коммивояжёра по карте С++

Дана схематичная карта, состоящая из цифр,кварталов города (файл) на ней отмечен склад и несколько магазинов, так же есть здания и дороги 0-дороги 1-здание 2- магазин 3-склад
Написать программу, которая по введенной из файла карте строит кратчайший маршрут, позволяющий развезти все товары со склада по магазинам и вернуться обратно. Программа должна строить карту города и отображать на ней расчитанный маршрут.
Можете подсказать что нибудь, не знаю от чего оттолкнуться

Последний раз редактировалось pups189; 30.04.2020 в 13:52.
pups189 вне форума Ответить с цитированием
Старый 30.04.2020, 13:55   #2
Desc
Участник клуба
 
Аватар для Desc
 
Регистрация: 21.11.2007
Сообщений: 1,063
По умолчанию

Возможно подойдут карты с реальными массивами координат города\городов.
I am not a wizard, I am just learning.
Desc вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Задача C++. По карте подсчитать количество озер, образовавшихся в результате повышения уровня воды на h единиц zLaiNox Помощь студентам 2 01.11.2019 13:42
Задача коммивояжёра на С++ severovdrei Фриланс 5 04.12.2012 11:36
задача коммивояжёра iMADik Помощь студентам 1 18.11.2011 07:14
Задача Коммивояжёра нейросетевым методом!! stan1k Фриланс 2 09.05.2008 17:00
Задача Коммивояжёра Cardagant Помощь студентам 2 19.04.2008 11:57