Ich war in einem Interview mit einer Handelsfirma. Mir wurde diese Frage gestellt.

Sie reisen in Bussen quer durch den Staat, die Busse können an allen möglichen Städten halten und Sie müssen einen Weg finden, um von Stadt zu Stadt zu gelangen. b. Es gibt insgesamt B-Busse, die jeweils zwischen zwei Städten verkehren. Alle Busse fahren täglich, zum Beispiel verlässt jeder Bus x an Tag d1 eine Stadt c1 und kommt an einem anderen Tag d2 in einer anderen Stadt b1 an (d2> d1). Angenommen, wenn Sie am Tag d in einer Stadt ankommen, können Sie jeden Bus nehmen, der am Tag d oder danach die Stadt verlässt.

Sie erhalten a1, b1, d1 und d2 für B-Busse. Beschreiben Sie einen Algorithmus, der feststellt, ob innerhalb von maximal D Tagen eine Route von Stadt a nach Stadt b existiert, und analysieren Sie die Laufzeit.

Ich habe anfangs versucht, das Problem in einem Algorithmus mit kürzestem Pfad zu modellieren, aber ich konnte in diesem Moment nicht herausfinden, dass ich das Interview vermasselt habe.