Una ruta barata puede usar más tramos que una cara. La distancia en anchura por sí sola no puede comparar costes de aristas distintos. Mantén costes de ruta provisionales y fija una y otra vez el menor coste sin fijar. La relajación comprueba si una ruta nueva mejora a una vecina; el primer descubrimiento es solo provisional. Las aristas de coste cero son válidas cuando la tarea las permite.
Algunas rutas también gastan un recurso. Una estación alcanzada con una exención de reserva es distinta de la misma estación alcanzada después de gastarla. Un límite de transbordos exige capas de coste separadas para que una actualización no use sin querer varios tramos nuevos. Al contar las rutas más baratas, conserva la distancia y el recuento, sustituyendo los recuentos cuando hay mejora y sumándolos cuando hay empate. Indica qué significa tu distancia antes de programar. Los ejercicios usan redes acotadas, así que tanto los recorridos densos como las implementaciones con montículo son prácticos.
La ruta con menos tramos es más cara.