A rede ferroviária de uma cidade é composta por 17 estações (A B, C,. , R), interligadas por 4 linhas.
A seqüência de estações em cada linha é dada abaixo. Se uma estação é atendida por mais de uma linha, o passageiro pode fazer baldeação e trocar de linha. Considere cada deslocamento de um passageiro entre uma estação e outra vizinha como um "movimento" (por exemplo, deslocamento de A para J na linha 1). Baldeações não são consideradas "movimentos". Para ir da estação A até a B, a menor quantidade de "movimentos" que um passageiro poderá fazer é igual adailaneazevedo está aguardando sua ajuda, Clique aqui para responder.