Let's bike across Europe!
Here's the problem: you need to get from Rome, Italy to Berlin, Germany
and you only have your bike. Not all roads are bike-friendly so you
only have a few routes available to you. What's the shortest path to get
from Rome (in the south) to Berlin (in the North)?
Hints:
-
The code for calculating distances, determining the length of
the road, etc. is already written for you.
-
Pick your best language. Don't make this harder
than it needs to be.
-
Take 5 minutes to read through the existing code.
-
This is a graph traversal problem that has both easy and
difficult solutions. Go for an easy one first.