Dans ce guide, nous considérons des réseaux de transports modernes permettant de voyager dans le temps. Cependant, l'utilisation de dispositifs VIT (Voyage Inversé dans le Temps) induit un coût et peut être sujette à certaines contraintes. Nous modélisons ces réseaux de transports à l'aide de graphes dynamiques, dans lesquels l'agent peut remonter dans le temps avant de continuer sa route. Afin d'aider les routards temporels à naviguer le continuum espace-temps à moindre coût, nous proposons des algorithmes exacts permettant de calculer des itinéraires minimisant le délai de trajet (entre le moment de départ et celui de l'arrivée) tout en minimisant le coût d'utilisation des dispositifs VIT. Nous analysons également l'impact des différentes politiques de facturation sur ces calculs, et identifions les propriétés qu'elles doivent respecter pour permettre aux utilisateurs de planifier correctement leur voyage spatio-temporel.