|
Wop!
Si no recuerdo mal y nos referimos al mismo, en el problema se supone que tu eres un representante que tiene que visitar unas cuantas ciudades. Se te presentan las carreteras que las unen y el tiempo que se tarda en ir de una a otra. El problema consiste en plantear un itinerario que recorra todas las ciudades en tiempo record.
Evidentemete se trata de un problema de grafos y creo recordar que la solución consiste en calcular el árbol generador minimal mediante el algoritmo de kruscal.
__________________
E pur si muove
|