Se dă o matrice 6 × 6 cu costuri de traversare. Trebuie să găsim drumul de cost minim de la (1,1) la (6,6), singurele direcții de deplasare valabile fiind sus, jos, stânga, dreapta.

Matricea: 7 3 2 4 2 5 5 7 4 7 3 9 5 4 9 2 5 2 4 8 2 9 1 5 2 9 1 2 4 2 4 5 2 9 _ _ Care dintre următoarele variante de răspuns sunt corecte?