По сведениям Leetcode - самый выгодный вариант использования «поиска в ширину» — это эффективный поиск кратчайшего пути между двумя вершинами в «графе», где все ребра имеют равные и положительные веса.