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	#64160071	Utilizator	Andrei Darius Gabriel (pieTone)
Fișier	dijkstra.cpp	Dimensiune	1.23 KB
Data încărcării	21 Aprilie 2026, 08:31	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

dijkstra.cpp: In function ‘void drum(int)’:
dijkstra.cpp:8:8: error: ‘T’ was not declared in this scope
    8 |     if(T[nod]!=0) drum(T[nod]);
      |        ^
dijkstra.cpp: In function ‘void DIJKSTRA(int)’:
dijkstra.cpp:13:16: error: ‘n’ was not declared in this scope
   13 |     for(i=1;i<=n;i++){
      |                ^
dijkstra.cpp:16:15: error: ‘n’ was not declared in this scope
   16 |     for(i=1;i<n;i++){
      |               ^
dijkstra.cpp:17:9: error: ‘dmin’ was not declared in this scope
   17 |         dmin=infinit;
      |         ^~~~
dijkstra.cpp:21:28: error: ‘nodsel’ was not declared in this scope
   21 |                 dmin=D[j]; nodsel=j;
      |                            ^~~~~~
dijkstra.cpp:23:11: error: ‘nodsel’ was not declared in this scope
   23 |         S[nodsel] = 1;
      |           ^~~~~~
dijkstra.cpp: In function ‘int main()’:
dijkstra.cpp:35:14: warning: too many arguments for format [-Wformat-extra-args]
   35 |     fscanf(f,"%d",&n,&p);
      |              ^~~~
dijkstra.cpp:46:24: error: invalid conversion from ‘int’ to ‘const char*’ [-fpermissive]
   46 |             fprintf(f, p, i, D[i]);
      |                        ^
      |                        |
      |                        int
In file included from /usr/include/stdio.h:980,
                 from dijkstra.cpp:1:
/usr/include/x86_64-linux-gnu/bits/stdio2.h:77:60: note:   initializing argument 2 of ‘int fprintf(FILE*, const char*, ...)’
   77 | fprintf (FILE *__restrict __stream, const char *__restrict __fmt, ...)
      |                                     ~~~~~~~~~~~~~~~~~~~~~~~^~~~~
dijkstra.cpp:34:27: warning: unused variable ‘dmin’ [-Wunused-variable]
   34 |     int x, n, y, cost, p, dmin, nodsel;
      |                           ^~~~
dijkstra.cpp:34:33: warning: unused variable ‘nodsel’ [-Wunused-variable]
   34 |     int x, n, y, cost, p, dmin, nodsel;
      |                                 ^~~~~~
dijkstra.cpp:35:11: warning: ignoring return value of ‘int fscanf(FILE*, const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   35 |     fscanf(f,"%d",&n,&p);
      |     ~~~~~~^~~~~~~~~~~~~~

Cum funcționează evaluarea?