Enviado por Fernando A. Frías González el 03/11/2010 a las 02:41 PMLunes, 25 de Octubre de 2010 Abejorros y el problema del viajanteAl parecer los abejorros saben resolver el problema del viajante. Una tarea difícil que en computación se cataloga como problema NP.El problema del viajante consiste en salir de la sede de la empresa y volver a la misma visitando todas las ciudades una sola vez por el camino más corto posible. Matemáticamente se trata de encontrar un ciclo hamiltoniano sobre un grafo en el que los vértices del grafo representan ciudades unidas por aristas ... Leer más