la puncte asa putine nici nu se simte backtracku btw faza cu trecutul o singura data prin s poate sa fie ceva de genul shoot yourself in the leg exemplu: d(*,*) = 5 d(s,a) = 1 d(d|c,a) = 200 cel mai scurt ar fi s,a,s,... ca sa scoti si cazul asta iti ti o matrice si marchezi arcele prin care ai trecut m: s a b c d e s 1 a 0 b c d e pas1: m[s,a] = 1 pas2: m[a,s] = 1 pas3: ... etc si faci backtrack tratand toate arcele ca bidirectionale... sa poti sa mergi si s-> si a->s