![]() |
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í). :confused:
Gracias :) |
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. |
La franja horaria es GMT +2. Ahora son las 00:31:28. |
Powered by vBulletin® Version 3.6.8
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Traducción al castellano por el equipo de moderadores del Club Delphi