O grafo abaixo ilustra uma ferrovia com 7 pátios e suas respectivas distâncias:

Para fins de economia de custos, os carregamentos devem ser transportados na ferrovia pelos menores caminhos existentes possíveis entre sua origem e seu destino. Considerando que na notação [x,y], x representa o pátio de origem e y representa o pátio de destino, o menor caminho (menor custo) entre x e y é apresentado por: