Rezumat problemă

Dijkstra2

#1887

Dijkstra are nevoie de ajutorul vostru pentru a-și duce la bun sfârșit datoria. Acesta vrea să afle drumurile de lungime minimă de la casa prietenului său Vlad la celelalte case ale vecinilor. Nu are foarte mult timp la dispoziție așa ca trebuie să vă mișcați repede. Îl veți ajuta?

Fișiere Munteanu Vlad (vladm98) Vlad Munteanu dificilă

Clasa 11 Teoria Grafurilor Grafuri cu costuri Algoritmul lui Dijkstra

Rezolvă

Detalii

Problema	Dijkstra2	Operații I/O	dijkstra2.in/dijkstra2.out
Limita timp	0.2 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#56028547	Utilizator	Roman Gheorghe Dumitru (RomanGheorgheDumitru)
Fișier	dijkstra2.cpp	Dimensiune	1.23 KB
Data încărcării	03 Februarie 2025, 17:56	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

dijkstra2.cpp:6:35: error: size of array 'a' is too large
 void dijkstra(int a[100000][100000],int n,int vf)

                                   ^
dijkstra2.cpp: In function 'void dijkstra(int, int)':
dijkstra2.cpp:10:16: error: 'a' was not declared in this scope
         c[i] = a[vf][i];

                ^
dijkstra2.cpp:26:39: error: 'a' was not declared in this scope
             if(!viz[j] && c[vf_min] + a[vf_min][j] < c[j])

                                       ^
dijkstra2.cpp: In function 'int main()':
dijkstra2.cpp:43:32: error: size of array 'a' is too large
     int n,m,vf,a[100000][100000];

                                ^
dijkstra2.cpp:48:17: error: 'a' was not declared in this scope
                 a[i][j] = 20000;

                 ^
dijkstra2.cpp:53:9: error: 'a' was not declared in this scope
         a[x][y] = a[y][x] = c;

         ^
dijkstra2.cpp:55:14: error: 'a' was not declared in this scope
     dijkstra(a,n,vf);

              ^
dijkstra2.cpp:44:33: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     fscanf(f,"%d%d%d",&n,&m,&vf);

                                 ^
dijkstra2.cpp:52:36: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         fscanf(f,"%d%d%d",&x,&y,&c);

                                    ^

Cum funcționează evaluarea?