Bei einem einfachen ungerichteten Graphen wie folgt:

Ausgehend von D, A, B oder C (V_start) —Ich muss berechnen, wie viele mögliche Pfade es vom Startpunkt gibt (V_start) zum Ausgangspunkt (V_start) vonn Schritte, bei denen jede Kante und jeder Scheitelpunkt unbegrenzt oft besucht werden kann.

Ich überlegte, ob ich zuerst eine gründliche Suche durchführen und wann aufhören solltesteps > n || (steps == n && vertex != V_start)Dies wird jedoch ziemlich teuer, wenn zum Beispieln = 1000000. Mein nächster Gedanke führte mich dazu, DFS mit dynamischer Programmierung zu kombinieren. Hier stecke ich jedoch fest.

(Dies ist keine Hausaufgabe, nur, dass ich nicht weiterkomme, um mit Grafiken und Algorithmen herumzuspielen, um zu lernen.)

Wie würde ich vorgehen, um dies in einer angemessenen Zeit mit einem großen zu lösen?n?