FTP | CCD | Buscar | Trucos | Trabajo | Foros |
|
Registrarse | FAQ | Miembros | Calendario | Guía de estilo | Temas de Hoy |
|
Herramientas | Buscar en Tema | Desplegado |
#1
|
|||
|
|||
Vendedor Viajero
Solo quisiera saber si alguien me puede dar una descripción completa sobre el problema del vendedor viajero (en qué consiste el problema en sí).
Gracias |
#2
|
||||
|
||||
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 |
|
|
|