ok, nvm, tocmai am aflat ca graful era orientat 

eu nu inteleg de ce pe primul test, si anume:

7 9
1 4 2
1 2 1
2 3 3
4 3 1
3 5 2
5 6 5
6 3 1
3 7 2
1 5 9

avem fisierul cu output "corect"

1 3 2 5 10 5

asta insemnand ca distanta minima de la primul nod la al saselea ar fi de 10
totusi mie mi se pare ca distanta mai scurta ar fi prin 1-4,4-3,3-6, cu un cost total de 4

eu nu inteleg de ce pe primul test, si anume:

7 9
1 4 2
1 2 1
2 3 3
4 3 1
3 5 2
5 6 5
6 3 1
3 7 2
1 5 9

avem fisierul cu output "corect"

1 3 2 5 10 5

asta insemnand ca distanta minima de la primul nod la al saselea ar fi de 10
totusi mie mi se pare ca distanta mai scurta ar fi prin 1-4,4-3,3-6, cu un cost total de 4