Uma rota barata pode usar mais trechos do que uma cara. A distância da busca em largura, sozinha, não consegue comparar custos de aresta diferentes. Mantenha custos de rota provisórios e fixe repetidamente o menor custo ainda não fixado. O relaxamento verifica se uma rota nova melhora a de um vizinho; a primeira descoberta é apenas provisória. Arestas de custo zero são válidas quando a tarefa as permite.
Algumas rotas também gastam um recurso. Uma estação alcançada com uma isenção de reserva é diferente da mesma estação alcançada depois de gastá-la. Um limite de transbordos exige camadas de custo separadas para que uma atualização não use sem querer vários trechos novos. Ao contar as rotas mais baratas, guarde a distância e a contagem, substituindo as contagens quando há melhora e somando-as quando há empate. Indique o que a sua distância significa antes de programar. Os exercícios usam redes limitadas, então tanto as varreduras densas quanto as implementações com heap são práticas.
A rota com menos trechos é mais cara.