Poate ma lamureste si pe mine cineva.
Sa luam, spre exemplu testul 1.
Date de intrare:
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
Date de iesire:
1 3 2 5 10 5
Daca pana la nodul 3 distanta minima e 3 (de acord), iar intre 3 si 6 exista drum de lungime 1, de ce drumul minim pana la 6 e 10(mie imi da 4)?
Multumesc anticipat!!