Caminos mínimos en grafos - Curso 19-20

Un conductor ha estado cronometrando el tiempo que tarda en recorrer distintos tramos de la ciudad en la que vive con el objetivo de optimizar el tiempo que tarda en ir a los lugares mas frecuentes:
De su casa a la gasolinera tarda 10 minutos y esta conecta con 3 lugares que son la playa a otros 10 minutos, el Mc Donalds a 5 y la casa de su novia a 15. Su propia casa esta a 5 minutos de la playa y la casa de su novia esta a 12 del Mc.

• Si acaban de cenar juntos en el Mc Donalds ¿a que casa tardarían menos para descansar?