Двунаправленный поиск в графе на java

Как его реализовать,может кто нибудь показать?Я знаю это это поиск с двух сторон.Но это должно происходить одновременно с обоих сторон или сначала с одной стороны,а потом с другой?И как это реализовать? О двунаправленном поиске просто мало инфы в интернете по сравнению с поиском в ширину,глубину ипрочих


Ответы (1 шт):

Автор решения: MBo

Например, так - выполняете одновременно по одному шагу поиска в ширину из начальной и конечной вершины.

Если поиск из начальной встречает пометку вершины, выполненную поиском из конечной, или наоборот - встретились два поиска.

→ Ссылка