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