Shortest PathBefore we see how to find the shortest path from vertex $a$ to vertex $b$ we need to define a few things.