Eu estava em uma entrevista de empresa de negociação, foi-me feita esta pergunta,

você está viajando através do estado em uma barra-ônibus, as barras-ônibus podem parar em todas as cidades possíveis de C e você necessita encontrar uma maneira de ir da cidade a à cidade b. Existem barramentos B totais, cada um dos quais viaja entre duas cidades. Todos os ônibus viajam diariamente, por exemplo, cada ônibus x deixa alguma cidade c1 no dia d1 e chega a outra cidade b1 em outro dia d2 (d2> d1). Suponha que, se você chegar a uma cidade no dia d, poderá pegar qualquer ônibus saindo da cidade no dia d ou depois.

você recebe a1, b1, d1 e d2 para os barramentos B. descreva um algoritmo que determine se existe uma rota da cidade a para a cidade b em não mais de D dias, e analise o tempo de execução.

Eu inicialmente tentei modelar o problema no algoritmo de caminho mais curto, mas não consegui descobrir naquele momento, eu estraguei a entrevista.