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