Sí, una aplicación conocida es en los sistemas GPS para la optimización de rutas. Los algoritmos de retroceso ayudan a encontrar la ruta más rápida entre dos ubicaciones explorando varias posibles rutas, de manera similar al Problema del Vendedor Viajero.