Por ejemplo, el árbol de expansión mínima del grafo asociado con una instancia del TSP Euclidiano es un árbol de expansión mínima euclidiano, y puede calcularse en un tiempo de O("n" log "n") para "n" Sin embargo, con respecto a esto es más fácil que el TSP métrico general.