Explores all reachable nodes by shortest distance. Guaranteed to find the shortest path in any weighted or unweighted graph.