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