Java - Calculador de ruta

Por más que me como la cabeza no llego a una solución viable; cabe aclarar que soy principiante.
Tengo que realizar un calculador de ruta donde dado un mapa de ciudades, las conexiones entre las mismas y la ciudad de origen y destino sea capaz de encontrar una ruta válida.