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	#64199191	Utilizator	Oprea Alex (Alexop1223)
Fișier	roy-floyd.cpp	Dimensiune	696 B
Data încărcării	22 Aprilie 2026, 16:34	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

roy-floyd.cpp: In function ‘int main()’:
roy-floyd.cpp:8:27: error: a function-definition is not allowed here before ‘{’ token
    8 | void citeste(int n, int m){
      |                           ^
roy-floyd.cpp:21:5: error: ‘k’ was not declared in this scope
   21 | for(k=1;k<=n;k++)
      |     ^
roy-floyd.cpp:22:11: error: ‘i’ was not declared in this scope
   22 |       for(i=1;i<=n;i++)
      |           ^
roy-floyd.cpp:23:11: error: ‘j’ was not declared in this scope
   23 |       for(j=1;j<=n;j++)
      |           ^
roy-floyd.cpp:24:10: error: ‘D’ was not declared in this scope
   24 |       if(D[i][k]+D[k][j]<D[i][j])
      |          ^
roy-floyd.cpp:25:23: error: ‘d’ was not declared in this scope
   25 |       D[i][j]=D[i][k]+d[k][j];
      |                       ^
roy-floyd.cpp:21:1: warning: this ‘for’ clause does not guard... [-Wmisleading-indentation]
   21 | for(k=1;k<=n;k++)
      | ^~~
roy-floyd.cpp:26:7: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘for’
   26 |       for(int i=1;i<=n;i++){
      |       ^~~
roy-floyd.cpp:27:17: error: ‘j’ was not declared in this scope
   27 |             for(j=1;j<=n;j++)
      |                 ^
roy-floyd.cpp:29:13: error: ‘else’ without a previous ‘if’
   29 |             else
      |             ^~~~

Cum funcționează evaluarea?