Shortest Paths"Shortest" means fewest edges on an unweighted graph and lowest total weight on a weighted one, and