Rezumat problemă

Roy-Floyd

#589

Se dă un graf orientat ponderat cu n noduri și m arce – în care fiecare arc are asociat un cost, număr natural strict pozitiv. Folosind algoritmul Roy-Floyd, construiți matricea drumurilor minime.

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

Clasa 11 Teoria Grafurilor Grafuri cu costuri Roy-Warshall-Floyd

Rezolvă

Detalii

Problema	Roy-Floyd	Operații I/O	roy-floyd.in/roy-floyd.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#64609053	Utilizator	Tofan Alessia-Ioana (admin2000)
Fișier	roy-floyd.cpp	Dimensiune	794 B
Data încărcării	18 Mai 2026, 14:12	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

roy-floyd.cpp:6:1: error: expected ‘,’ or ‘;’ before ‘ofstream’
    6 | ofstream fout("roy-floyd.out")
      | ^~~~~~~~
roy-floyd.cpp: In function ‘int main()’:
roy-floyd.cpp:9:10: error: ‘n’ was not declared in this scope
    9 |     cin>>n>>m;
      |          ^
roy-floyd.cpp:9:13: error: ‘m’ was not declared in this scope; did you mean ‘tm’?
    9 |     cin>>n>>m;
      |             ^
      |             tm
roy-floyd.cpp:12:13: error: ‘a’ was not declared in this scope
   12 |             a[i][j]=INFINIT;
      |             ^
roy-floyd.cpp:13:9: error: ‘a’ was not declared in this scope
   13 |         a[i][i]=0; }
      |         ^
roy-floyd.cpp:15:14: error: ‘i’ was not declared in this scope
   15 |         cin>>i>>j>>c;
      |              ^
roy-floyd.cpp:15:17: error: ‘j’ was not declared in this scope
   15 |         cin>>i>>j>>c;
      |                 ^
roy-floyd.cpp:15:20: error: ‘c’ was not declared in this scope
   15 |         cin>>i>>j>>c;
      |                    ^
roy-floyd.cpp:16:9: error: ‘a’ was not declared in this scope
   16 |         a[i][j]=c;
      |         ^
roy-floyd.cpp:21:12: error: ‘a’ was not declared in this scope
   21 |         if(a[i][j]>a[i][k] + a[k][j])
      |            ^
roy-floyd.cpp:21:9: warning: this ‘if’ clause does not guard... [-Wmisleading-indentation]
   21 |         if(a[i][j]>a[i][k] + a[k][j])
      |         ^~
roy-floyd.cpp:23:12: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘if’
   23 |            for(int i=1;i<=n;i++) {
      |            ^~~
roy-floyd.cpp:25:29: error: ‘a’ was not declared in this scope
   25 |                    cout << (a[i][j]== INFINIT ? -1 : a[i][j]) << " ";
      |                             ^

Cum funcționează evaluarea?