Citat:
Ursprungligen postat av
gloende
Hej, undrar om någon eller några av er Matlab-geniuses kan hjälpa mig med ett par saker:
Jag har grafen G och har skapat matrisen A...
Matematiken förstår jag, men använda matlab och skapa funktioner för detta är jag inte riktigt med på hur jag gör...
Sent svar, har inte Matlab på burken just nu, men tror du kan köra rekursivt typ:
Walkexact(nod,steg,sekvens)
Du lagrar noderna du besökt i sekvens och tillåter aldrig återbesök. Stegen lagras i steg, nuvarande nod = nod.
Som base case kan du köra med fallet att du kollar matrisen och ser att noden du står i kan nå slutnoden i ett steg samt att steg+1 blir k. då kan du bara printa sekvens +slutnoden.
Om ej base case så koll om steg är lika med k-1 --> gör inget om steg mindre än k-1 anropa walkexact med de angränsande noderna om de inte finns i sekvens(tillåter inga återbesök) med steg+1 samt nod=nynod och sekvens = sekvens + nynod.
Allt initieras med att man startar i just startnoden med sekvens=tom sträng.
Blev ju typ pseudokod av det där, men tror iaf att rekursion är rätt väg att gå.