Algoritmo para recorridos alternados con conjuntos etiquetados en estructuras arbóreas
Objetivo del Problema
Dada una topología arbórea ponderada, se solicita determinar la trayectoria de menor extensión posible que inicia en el nodo raíz, visita de manera alternada elementos del conjunto $A$ y del conjunto $B$, sin repetir vértices dentro de cada grupo, y retorna al punto de partida. Asimismo, debe extraerse la secuencia exacta ...
Publicado el 9-28 22:41