Estaba en una entrevista de una empresa comercial, me hicieron esta pregunta,

viaja a través del estado en un autobús, los autobuses pueden detenerse en cualquier C posible ciudades y necesita encontrar una manera de ir de la ciudad a la ciudad b. Hay un total de B autobuses, cada uno de los cuales viaja entre dos ciudades. Todos los autobuses viajan diariamente, por ejemplo, cada autobús x sale de la ciudad c1 el día d1 y llega a otra ciudad b1 el otro día d2 (d2> d1). Suponga que si llega a una ciudad el día d, puede tomar cualquier autobús que salga de la ciudad el día d o después.

se le asignan a1, b1, d1 y d2 para los autobuses B. describa un algoritmo que determine si existe una ruta desde la ciudad a a la ciudad b en no más de D días, y analice el tiempo de ejecución.

Inicialmente intenté modelar el problema en el algoritmo de ruta más corta, pero no pude resolverlo en ese momento, me equivoqué.