IIC2233 / Syllabus-2024-1

77 stars 13 forks source link

Duda función asegurar_ruta #40

Closed juliettegramatges closed 6 months ago

juliettegramatges commented 7 months ago

Prerrequisitos

(Marcar colocando una X entre los corchetes los ítems que ya hiciste, así: "[X]")

Duda

Hola, tengo una duda sobre la función asegurar_ruta que debemos modificar. Qué pasa si por ejemplo: quiero que las rutas desde D hasta A tengan como mínimo 2 estaciones intermedias. Y tengo algunas rutas como D -> A, y otra D -> A -> B -> A, entre otras. Si saco el túnel de D -> A estaría perdiendo la otra ruta …. ¿Qué hago en ese caso, lo ignoro y saco el túnel no más? Saludos.

CrisHD935 commented 7 months ago

Hola! En el caso que dices donde no existen más rutas para llegar desde D a A, dado que al sacar el túnel que tu dices resulta en que no exista una ruta mínima con 2 estaciones intermedias entonces no existe una solución y debe retornarse una lista vacía como dice en el enunciado.