Создан заказ №1953607
16 апреля 2017
Реализация решения задачи 7 мостов Кёнигсберга
Как заказчик описал требования к работе:
Уважаемый Slava62, можно узнать, готовы ли вы продать работу ? мостов Кенингсберга, которую вы уже сделали, я найти ее никак не могу, а сам-глуп слишком, вот условие, если нужно освежить память:
Классическая задача состоит в том, чтобы зайти в некоторое количество пунктов, причём они рас
положены на островах и разных берегах реки, связанных мостами. По каждому мосту надо пройти минимальное (ненулевое) число раз.
Предлагается усовершенствовать условие: есть n пунктов. На вход подаётся файл со списком пар пунктов, между которыми есть сообщение, и «вес пути»: насколько затратно перемещение по маршруту (расстояние, сложность и т.п.). Нужно обойти все пункты: за 1) минимальное число шагов; 2) потратив минимум сил (суммарный «вес» маршрута минимален).
Реализовать поиск маршрута полным перебором и частичным «умным» перебором, используя алгоритмы:
поиска в глубину;
поиска в ширину;
альтернативных методов интеллектуального поиска.
подробнее
Заказчик
заплатил
заплатил
500 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
19 апреля 2017
Заказ завершен, заказчик получил финальный файл с работой
5
Реализация решения задачи 7 мостов Кёнигсберга.docx
2018-08-24 22:29
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Благодарю за отличную работу. Сдана раньше срока, при этом качество великолепное.
Хочешь такую же работу?
300 ₽
