Jak znaleźć ścieżkę o dokładnej długości na wykresie

Chciałbym znaleźć ścieżkę o stałej długości (podaną podczas uruchamiania programu) na wykresie nieukierunkowanym. Używam macierzy sąsiedztwa mojego wykresu.
Próbowałem użyć niektórych algorytmów, takich jak DFS lub A *, ale zwracają tylko najkrótszą ścieżkę.

Węzłów nie można ponownie odwiedzić.

Powiedzmy, że mój wykres ma 9 węzłów, a najkrótsza ścieżka jest zbudowana z 4 węzłów.
Chcę mieć dodatkową zmienną, która „powie” algorytm, który chcę znaleźć ścieżkę, która ma 7 węzłów (na przykład) i zwróci węzły, które są zawarte w mojej oczekiwanej ścieżce {1,2,4,5,6, 7,8}.
Oczywiście, jeśli nie ma rozwiązania dla ścieżki, której chcę, nie zwróci ona niczego (lub wróci ścieżką zbliżoną do moich wydatków, powiedzmy 19 zamiast 20).

Ktoś powiedział, że chodzi o DFS z funkcją śledzenia wstecznego, ale nic o tym nie wiem.
Czy ktoś mógłby wyjaśnić, jak używać DFS z funkcją śledzenia wstecznego lub zalecić inne algorytmy, aby rozwiązać ten problem?

questionAnswers(5)

yourAnswerToTheQuestion