Зачем использовать алгоритм Дейкстры, если поиск в ширину (BFS) может сделать то же самое быстрее?

И то, и другое можно использовать для поиска кратчайшего пути из одного источника. BFS работает в O (E + V) , а Дейкстра работает в O ((V + E) * log (V)) .

Кроме того, я видел Дейкстру используется во многом так же, как в протоколах маршрутизации.

Таким образом, зачем использовать алгоритм Дейкстры, если BFS может делать то же самое быстрее?