Este artículo presenta un nuevo marco para determinar la ruta más corta para todos los pares en una variedad con una métrica infinitesimal. Este marco genera rutas más cortas mediante la predicción recursiva de puntos medios. Proponemos un enfoque actor-crítico para la predicción de puntos medios y demostramos experimentalmente la validez del método propuesto, superando a los métodos existentes en diversas tareas de planificación, incluyendo la planificación de rutas para agentes con cinemática compleja y la planificación del movimiento para brazos robóticos con múltiples grados de libertad.