Gráficos y RedesSalesman

El algoritmo codicioso (o algoritmo vecino más cercano) es muy simple: comienzas en una ciudad aleatoria y te mueves consecutivamente a la ciudad más cercana que no has visitado antes. Una vez que haya visitado todas las ciudades, se detiene.

Animación próximamente ...

Puede mostrar que, en promedio, las rutas encontradas utilizando el algoritmo codicioso son un 25% más largas que la ruta más corta posible.