Caminos mínimos en grafos - Curso 19-20

Marta va a competir con unos amigos para ver quien llega antes de un punto a otro de la ciudad. Para ello ha estado practicando recorriendo diferentes lugares y viendo cuánto tardaba, estos lugares son paseo de las Delicias,avenida torneo, glorieta San Diego, plaza Nueva, Alameda de Hércules y calle campana. Desde el paseo de las Delicias a ido a la glorieta San Diego y a la plaza Nueva y ha tardado 15 y 20 minutos respectivamente. También ha recorrido el camino desde avenida torneo hasta la calle campana y ha tardado 40 minutos punto por último desde la glorieta San Diego ha hecho recorridos hasta la avenida torneo, Alameda de Hércules y la calle campana y ha tardado 10, 50 y 35 minutos respectivamente.

• ¿Si la carrera empieza en el paseo de las Delicias y termina en la calle campana cuál es el camino para tardar lo menos posible?