Реализация алгоритмов поиска на Java
Андрей14 лет в сервисе
Данные заказчика будут вам доступны после подачи заявки
28.11.2010
Необходимо дополнить существующий код, добавив в него новые алгоритмы поиска. Речь, в частности, идет о:
- breadth-first tree search (поиск в ширину по дереву),
- breadth-first graph search (поиск в ширину по графу),
- depth-first tree search (поиск в глубину по иерархическому дереву),
- depth-first graph search (поиск в глубину по графу)
- iterative deepening tree search (повторяющийся ограниченный поиск в глубину).
Работу необходимо снабдить комментариями по поводу всех доработок. Также необходимо сравнить эффективность поиска разными методами.
Все подробности изложены в ТЗ. Также прилагается сам исходный код.