Path Problems

These ideas are commonly presented in the context of path problems.

• Start in Providence
• End in Newport
• edge weights represent driving time
• want to minimize driving time