die laufzeit einer rekrusiven methode fixen

[hm1]

hi,

danke für die antworten, heute beschäftige ich mich wieder mit diesem thema.

ich hab, glaube ich, beim geschreiben des problems etwas vergessen ^^

ich möchte nicht nur die knoten speichern, sondern auch deren katen bewertungen und zwar von allen kanten. beispiel:

Knotenmenge={A,B,C} mit

A: kunde hat ins geschäfts fenster geguckt
B: kunde hat geschäft betreten
C: kunde hat etwas gekauft

ein kantengewicht w(A,B) gibt die wahrscheinlichkeit an, dass jemand der auf knoten A steht zu knoten B wechselt.

graph könnte sein:

A -> B -> C
A -> C
usw.

also interessiere ich mich nicht nur für jeden knoten den ich zb von der menge {A,B} erreichen kann innerhalb von T zeiteinheiten (schritten), sondern auch für alle dazugehörigen kantenbewertungen, dabei interessiere ich mich auch für die langen pfade.

im beispiel speichere ich also nicht nur A->C sondern auch A->B->C wenn T>1 :)