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	#64171052	Utilizator	Guran Alexia (Alexiaguran)
Fișier	dijkstra.cpp	Dimensiune	1.28 KB
Data încărcării	21 Aprilie 2026, 13:58	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

dijkstra.cpp: In function ‘void cititre()’:
dijkstra.cpp:11:8: error: ‘n’ was not declared in this scope
   11 |     f>>n>>r;
      |        ^
dijkstra.cpp: In function ‘void dj(int)’:
dijkstra.cpp:24:16: error: ‘n’ was not declared in this scope
   24 |     for(i=1;i<=n;i++)
      |                ^
dijkstra.cpp:26:9: error: ‘d’ was not declared in this scope
   26 |         d[i]=c[r][i];
      |         ^
dijkstra.cpp:27:9: error: ‘t’ was not declared in this scope
   27 |         t[i]=r;
      |         ^
dijkstra.cpp:30:5: error: ‘t’ was not declared in this scope
   30 |     t[r]=0;
      |     ^
dijkstra.cpp:36:20: error: ‘n’ was not declared in this scope
   36 |         for(i=1;i<=n;i++)
      |                    ^
dijkstra.cpp:37:26: error: ‘d’ was not declared in this scope
   37 |             if(!viz[i]&& d[i]<mini)
      |                          ^
dijkstra.cpp:45:24: error: ‘n’ was not declared in this scope
   45 |             for(i=1;i<=n;i++)
      |                        ^
dijkstra.cpp:46:31: error: ‘d’ was not declared in this scope
   46 |                 if(!viz[i] && d[i]>d[k]c[k][i])
      |                               ^
dijkstra.cpp:46:40: error: expected ‘)’ before ‘c’
   46 |                 if(!viz[i] && d[i]>d[k]c[k][i])
      |                   ~                    ^
      |                                        )
dijkstra.cpp:23:11: warning: unused variable ‘j’ [-Wunused-variable]
   23 |     int i,j,mini,k,ok;
      |           ^
dijkstra.cpp: In function ‘int main()’:
dijkstra.cpp:61:16: error: ‘n’ was not declared in this scope
   61 |     for(i=1;i<=n;i++)
      |                ^
dijkstra.cpp:63:16: error: ‘d’ was not declared in this scope
   63 |             if(d[i]!=INT_MAX)
      |                ^

Cum funcționează evaluarea?