infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva educationala => Subiect creat de: Elena T din Noiembrie 01, 2014, 18:06:32



Titlul: Dijkstra
Scris de: Elena T din Noiembrie 01, 2014, 18:06:32
Hey guys,

Am o problema cu fisierul in pt Dijkstra e dat in urmatorul fel:
10
4 8 4 10 6
9 6 74 10 4 7 7
1 7 6 2 6
7 2 96 9 5 1 9
3 6 2 1 74 5 8
8 5 3 4 10
5 3 7 8 1 7 64
6 3 5
2 7 43 5 100 1 5
10 4 6 9 5
unde primul rand este nr de noduri si dupa asta pe fiecare rand: primul numar este nodul curent urmat de nodul cu care face muchie si costul pe muchie, si apoi din nou ...
Am tot incercat sa citesc, dar nu imi reuseste. (limbajul folosit este C)
Ceva sugestii sau putin ajutor? Mersi anticipat!