Desarrollamos un algoritmo de tiempo polinómico para el problema de los caminos más cortos desde una única fuente a todos los destinos para grafos temporales de intervalos (s). Mientras que se conoce un algoritmo de tiempo polinómico para este problema en grafos temporales de secuencias de contacto (s), no se conoce tal algoritmo previo para s. Evaluamos nuestro algoritmo frente al de s utilizando conjuntos de datos que pueden resolverse utilizando cualquiera de los algoritmos. Utilizando conjuntos de datos sintéticos, experimentalmente, mostramos que nuestro algoritmo para s obtiene una aceleración de hasta un relativo al algoritmo de vanguardia para s.