So finden Sie den Pfad mit der genauen Länge im Diagramm

Ich möchte einen Pfad mit fester Länge (angegeben beim Ausführen des Programms) in einem ungerichteten Graphen finden. Ich verwende die Adjazenzmatrix meines Graphen.
Ich habe versucht, einige Algorithmen wie DFS oder A * zu verwenden, aber sie geben nur den kürzesten Pfad zurück.

Knoten können nicht erneut besucht werden.

Nehmen wir also an, mein Graph hat 9 Knoten und der kürzeste Pfad besteht aus 4 Knoten.
Ich möchte eine zusätzliche Variable haben, die dem Algorithmus "sagt", dass ich einen Pfad mit 7 Knoten finden möchte, und Knoten zurückgibt, die in meinem erwarteten Pfad enthalten sind {1,2,4,5,6, 7,8}.
Wenn es für den von mir gewünschten Pfad keine Lösung gibt, gibt er nichts zurück (oder er gibt einen Pfad zurück, der meinen Erwartungen nahe kommt, sagen wir 19 statt 20).

Jemand hat von DFS mit Backtracking berichtet, aber ich weiß nichts darüber.
Könnte jemand erklären, wie man DFS mit Backtracking verwendet, oder andere Algorithmen empfehlen, um dieses Problem zu lösen?

Antworten auf die Frage(5)

Ihre Antwort auf die Frage