Число Бейкона и Графы

Алгоритм Дейкстры работает когда граф взвешенный и не имеет отрицательного расстояния между вершинами. В статье граф невзешенный(или расстояние между вершинами равно константе). В общем, bfs — считает сколько вершин надо пройти, чтоб попасть в необходимую, дейкстра — по ребрам какой длины нам лучше это сделать.