Двунаправленный поиск в графе на java
Как его реализовать,может кто нибудь показать?Я знаю это это поиск с двух сторон.Но это должно происходить одновременно с обоих сторон или сначала с одной стороны,а потом с другой?И как это реализовать? О двунаправленном поиске просто мало инфы в интернете по сравнению с поиском в ширину,глубину ипрочих
Ответы (1 шт):
Автор решения: MBo
→ Ссылка
Например, так - выполняете одновременно по одному шагу поиска в ширину из начальной и конечной вершины.
Если поиск из начальной встречает пометку вершины, выполненную поиском из конечной, или наоборот - встретились два поиска.