Stiu de algoritmul BFS si de aplicatiile lui pe o matrice
![Smile](http://www.infoarena.ro/forum/Smileys/default/smile.gif)
.Dar, in problema drumul cel mai "consistent" inseamna (presupun) drumul cu suma maxima.
Eu ma gandeam sa memorez toate drumurile posibile de la sursa la tinta intr-o matrice,sa calculez suma pentru fiecare in parte si apoi afisez drumul cu suma cea mai mare.Binenteles, asta e abordarea Bk.Ori, eu vreau sa aflu drumul maxim direct
![Tongue](http://www.infoarena.ro/forum/Smileys/default/tongue.gif)
.