We are in agreement. None of this contradicts my original points. You can use BFS on a general weighted graph but you would have to search the entire graph to b

We are in agreement. None of this contradicts my original points. You can use BFS on a general weighted graph but you would have to search the entire graph to be sure of the shortest path. That's why no one does it.