Rezumat problemă

Dijkstra

#588

Se dă un graf orientat ponderat – în care fiecare arc are asociat un cost, număr natural strict pozitiv, și un nod p. Să se determine, folosind algoritmul lui Dijkstra, costul minim al drumului de la p la fiecare nod al grafului.

Fișiere Candale Silviu (silviu) ușoară

Clasa 11 Teoria Grafurilor Grafuri cu costuri Algoritmul lui Dijkstra

Rezolvă

Detalii

Problema	Dijkstra	Operații I/O	dijkstra.in/dijkstra.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#64171070	Utilizator	Goia Petronela (GoiaPetronela)
Fișier	dijkstra.cpp	Dimensiune	1.45 KB
Data încărcării	21 Aprilie 2026, 13:59	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

dijkstra.cpp: In function ‘void citire()’:
dijkstra.cpp:12:18: warning: comparison of integer expressions of different signedness: ‘int’ and ‘unsigned int’ [-Wsign-compare]
   12 |     for(int i=1;i<=n;i++)
      |                 ~^~~
dijkstra.cpp:14:18: warning: comparison of integer expressions of different signedness: ‘int’ and ‘unsigned int’ [-Wsign-compare]
   14 |         for(j=1;j<=n;j++)
      |                 ~^~~
dijkstra.cpp:10:9: warning: unused variable ‘i’ [-Wunused-variable]
   10 |     int i,j,x,y,z;
      |         ^
dijkstra.cpp: In function ‘void dj(int)’:
dijkstra.cpp:30:14: warning: comparison of integer expressions of different signedness: ‘int’ and ‘unsigned int’ [-Wsign-compare]
   30 |     for(i=1;i<=n;i++)
      |             ~^~~
dijkstra.cpp:32:14: error: ‘v’ was not declared in this scope
   32 |         d[i]=v[x0][i];
      |              ^
dijkstra.cpp:41:13: error: overloaded function with no contextual type information
   41 |         min=INT_MAX;
      |             ^~~~~~~
dijkstra.cpp:42:18: warning: comparison of integer expressions of different signedness: ‘int’ and ‘unsigned int’ [-Wsign-compare]
   42 |         for(i=1;i<=n;i++)
      |                 ~^~~
dijkstra.cpp:44:29: warning: comparison of integer expressions of different signedness: ‘int’ and ‘unsigned int’ [-Wsign-compare]
   44 |             if(!viz[i]&&mini>d[i])
      |                         ~~~~^~~~~
dijkstra.cpp:52:22: warning: comparison of integer expressions of different signedness: ‘int’ and ‘unsigned int’ [-Wsign-compare]
   52 |             for(i=1;i<=n;i++)
      |                     ~^~~
dijkstra.cpp:29:11: warning: unused variable ‘j’ [-Wunused-variable]
   29 |     int i,j,mini,k,ok;
      |           ^
dijkstra.cpp: In function ‘int main()’:
dijkstra.cpp:76:8: error: expected primary-expression before ‘int’
   76 |     dj(int x0);
      |        ^~~
dijkstra.cpp:77:14: warning: comparison of integer expressions of different signedness: ‘int’ and ‘unsigned int’ [-Wsign-compare]
   77 |     for(i=1;i<=n;i++)
      |             ~^~~
dijkstra.cpp:79:13: warning: comparison of integer expressions of different signedness: ‘int’ and ‘unsigned int’ [-Wsign-compare]
   79 |         if(i!=x0)
      |            ~^~~~
dijkstra.cpp:82:5: error: expected primary-expression before ‘}’ token
   82 |     }
      |     ^

Cum funcționează evaluarea?