Este ejercicio es un caso claro de poda y memoización de cálculo para evitar repetir computación y visita de nodos. La parte de la poda la tengo clara, pero no estoy muy seguro de cómo debería abordar el problema para almacenar el coste futuro. Por ejemplo, en un árbol que inicia A B C D E F si llego a E viniendo por C, pero ya tengo el coste calculado de E habiendo venido por B y es menor, no merece la pena seguir.
¿Alguna idea?
1respuestas
