[roetlich]

> BFS works just fine with variable edge weights, you just have to use a priority queue instead of a plain queue for the next set of nodes to be visited.

But usually you don't call it BFS if it's using a priority queue?