Ich habe eine Frage zu Dijkstra und/oder DFS. Nehmen wir an, ich habe ein Diagramm mit mehreren Knoten und Kanten. Jetzt möchte ich einen Pfad von Knoten A zu Knoten B finden. Auf diesem Weg muss ich bestimmte Kanten nehmen, zum Beispiel die Kante (C, D).Nehmen Sie bestimmte Kanten in Dijkstra (oder DFS)
Edit:
Sorry, wenn es ein wenig unklar war. Meine Frage ist: Ich möchte einen Pfad von A nach B. Gibt es einen Pfad, so dass alle Kanten {a, b}, {b, c} ... und so weiter genommen werden? Ich bin interessiert, ob das mit dfs möglich ist. Und wenn das auch mit Dijkstra unter derselben Bedingung möglich ist, wenn ich den kürzesten Weg von A nach B haben möchte und einige Kanten {a, b}, {b, c} im Graphen benötigt werden. Auch das Diagramm ist gerichtet.
Hilfe würde wirklich geschätzt werden!
Was ist die Frage genau? –
Wenn eine Kante '{a, b}' auf dem kürzesten Weg von 's' nach' t' benötigt wird, wäre es die Lösung, einen kürzesten Weg von 's' nach' a' und einem kürzesten Weg zu finden Pfad von "b" nach "t" und kombinieren Sie die Pfade mit '{a, b}' in der Mitte. – Codor
Was genau meinen Sie mit "anfänglich ungewichtet"? Wenn dies der Fall ist, was ist der kürzeste Weg? Einer mit einer minimalen Anzahl von Kanten? Wenn ja, wäre das Kantengewicht implizit "1". – Codor