Создан заказ №1553039
5 декабря 2016
7 мостов Кёнигсберга
Как заказчик описал требования к работе:
Написать программу на языке Си++
Поиск решения задачи «7 мостов Кёнигсберга»
Классическая задача состоит в том, чтобы зайти в некоторое количество пунктов, причём они расположены на островах и разных берегах реки, связанных мостами. По каждому мосту надо пройти минимальное (ненулевое) число раз.
П
редлагается усовершенствовать условие: есть n пунктов. На вход подаётся файл со списком пар пунктов, между которыми есть сообщение, и «вес пути»: насколько затратно перемещение по маршруту (расстояние, сложность и т.п.). Нужно обойти все пункты: за 1) минимальное число шагов; 2) потратив минимум сил (суммарный «вес» маршрута минимален).
Реализовать поиск маршрута полным перебором и частичным «умным» перебором, используя алгоритмы:
• поиска в глубину;
• поиска в ширину;
• альтернативных методов интеллектуального поиска.
подробнее
Заказчик
заплатил
заплатил
100 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
6 декабря 2016
Заказ завершен, заказчик получил финальный файл с работой
5
7 мостов Кёнигсберга.docx
2016-12-09 23:08
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Автор добросовестный. Все разъяснил. И в дальнейшем отвечал на мои вопросы. Давал консультацию.
Хочешь такую же работу?
300 ₽
