Решение Практика «Оптимальный маршрут» Ulearn.me

Раздел
Программирование
Просмотров
270
Покупок
1
Антиплагиат
Не указан
Размещена
4 Фев 2023 в 23:13
ВУЗ
УрФУ
Курс
1 курс
Стоимость
400 ₽
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
docx
Оптимальный маршрут
13.5 Кбайт 400 ₽
Описание

Оригинальное решение Практика «Оптимальный маршрут» Ulearn.me

Однажды после очередного путешествия по лабиринту Жадина вдруг осознал, что его жадная стратегия не всегда позволяет собрать наибольшее возможное количество сундуков.

От этого счастье куда-то улетучилось!

Помогите Жадине собрать максимум сундуков при заданном ограничении сил. Без перебора порядка посещения сундуков тут не обойтись. На больших лабиринтах перебор, конечно, не справится, но на маленьких может сработать лучше, чем жадная стратегия.

Реализуйте метод FindPathToCompleteGoal в классе NotGreedyPathFinder так, чтобы тесты в классе NotGreedyPathFinder_Should завершались успешно.

Используйте класс DijkstraPathFinder, реализованный в предыдущих задачах.

Вам подходит эта работа?
Похожие работы
Основы программирования
Лабораторная работа Лабораторная
2 Ноя в 14:20
13 +13
0 покупок
Другие работы автора
Интеллектуальные информационные сети
Дипломная работа Дипломная
17 Сен в 19:24
24
0 покупок
C#
Задача Задача
4 Фев 2023 в 23:17
315 +1
1 покупка
C#
Задача Задача
4 Фев 2023 в 23:15
204
0 покупок
Экономика
Курсовая работа Курсовая
29 Янв 2023 в 16:00
152 +1
1 покупка
Менеджмент
Курсовая работа Курсовая
29 Янв 2023 в 15:58
184 +1
0 покупок
Экономика
Курсовая работа Курсовая
29 Янв 2023 в 15:56
154 +1
0 покупок
Юриспруденция
Курсовая работа Курсовая
29 Янв 2023 в 15:55
154 +1
0 покупок
Менеджмент
Курсовая работа Курсовая
29 Янв 2023 в 15:53
185 +2
2 покупки
Юриспруденция
Курсовая работа Курсовая
29 Янв 2023 в 15:51
157
2 покупки
Экономика
Курсовая работа Курсовая
29 Янв 2023 в 15:48
213 +2
2 покупки
Социология
Курсовая работа Курсовая
29 Янв 2023 в 15:46
186
0 покупок
Юриспруденция
Курсовая работа Курсовая
29 Янв 2023 в 15:43
120 +1
1 покупка
История
Реферат Реферат
29 Янв 2023 в 15:36
121 +1
0 покупок
Макроэкономика
Курсовая работа Курсовая
29 Янв 2023 в 15:33
128
0 покупок
Приборостроение
Дипломная работа Дипломная
29 Янв 2023 в 15:29
166
0 покупок
Психология
Дипломная работа Дипломная
29 Янв 2023 в 15:15
127 +1
0 покупок
Экономика
Реферат Реферат
29 Янв 2023 в 15:11
109 +1
0 покупок
Медицина
Курсовая работа Курсовая
29 Янв 2023 в 15:09
132
1 покупка
Темы журнала
Показать ещё
Прямой эфир