Практика «Поиск в ширину»
На карте расположено несколько сундуков. Для тех сундуков, до которых существует путь от точки start, необходимо найти путь от сундука до точки start в виде односвязного списка SinglyLinkedList.
Для этого в классе BfsTask нужно реализовать поиск в ширину с указанной сигнатурой. Кстати, он вам понадобится и для следующей задачи!
Проверить корректность своего решения можно запустив тесты в классе Bfs_Should. Там же, по тестам, можно уточнить постановку задачи на различных крайних случаях.
После корректного выполнения задания, можно будет запустить проект. Кликнув на пустую ячейку вы увидите найденный вашим алгоритмом путь.
Подготовка закончилась и вы в настоящем лабиринте с сокровищами! Сил хватит только на один сундук и то еле-еле. Найдите кратчайший путь из начальной точки до выхода, проходящий через хотя бы один сундук.
Решайте задачу в классе DungeonTask.
Детали реализации для граничных случаев можно найти в классе с тестами Dungeon_Should. Сделайте так, чтобы все тесты проходили.
После выполнения этого задания, при запуске проекта можно увидеть визуализацию пути. Наслаждайтесь найденными сокровищами!
Инна
Ноябрьский колледж информационных технологий
Светлана,большая умничка, работу выполнила за 2 часа, как только принялась за работу)
Мария
Нижегородский Архитектурно-строительный Университет
Надил, очень приятный и культурный в общении человек! К выполнению заказа отнесся максимал...
Дарья
РУДН
Работа выполнена быстро, условия заказа соблюдены. Всё очень понятно объяснено (конкретно ...
Елена
СГУГиТ
Спасибо большое за помощь, все сделано без замечаний, во второй раз заказываю у вас, спаса...