ciudades usando la trayectoria más corta.
Si la distancia al punto más cercano en cada caso resolviera el problema no sería difícil. Lo que hago aquí es mostrar que hay una configuración de cuatro puntos en que la distancia total más corta no se obtiene yendo siempre al más cercano.
Si doy un contraejemplo a la solución trivial, demuestro que para
ciudades debo considerar 
posibilidades.
La teoría de la computación está llena de problemas de este estilo.
ResponderEliminar