Gráficos y RedesSalesman

Desafortunadamente, no existe un algoritmo más eficiente para resolver el problema del vendedor ambulante. En cambio, los matemáticos y los informáticos han desarrollado varios algoritmos que encuentran buenas soluciones, incluso si no son la mejor. Estos algoritmos, que solo dan soluciones aproximadas, se denominan heurísticas .

Intente reorganizar las ciudades en este mapa y observe cómo cambia el camino más corto entre ellas. Puede eliminar ciudades al tocarlas, y puede agregar ciudades haciendo clic en cualquier parte del mapa (hasta 8):