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	#64602276	Utilizator	Pintilei Stefan (Pintilei_Stefan)
Fișier	roy-floyd.cpp	Dimensiune	689 B
Data încărcării	18 Mai 2026, 10:03	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

roy-floyd.cpp:4:1: error: expected ‘,’ or ‘;’ before ‘ofstream’
    4 | ofstream fout ("roy-floyd.out")
      | ^~~~~~~~
roy-floyd.cpp: In function ‘void citire()’:
roy-floyd.cpp:10:10: error: ‘n’ was not declared in this scope; did you mean ‘yn’?
   10 |     fin>>n>>m;
      |          ^
      |          yn
roy-floyd.cpp:10:13: error: ‘m’ was not declared in this scope; did you mean ‘tm’?
   10 |     fin>>n>>m;
      |             ^
      |             tm
roy-floyd.cpp:11:9: error: ‘i’ was not declared in this scope
   11 |     for(i=1;i<=m;i++)
      |         ^
roy-floyd.cpp:12:13: error: ‘j’ was not declared in this scope; did you mean ‘jn’?
   12 |         for(j=1;j<=n;j++)
      |             ^
      |             jn
roy-floyd.cpp:13:18: error: ‘a’ was not declared in this scope
   13 |         if(i!=j) a[i][j]=maxi;
      |                  ^
roy-floyd.cpp:13:26: error: ‘maxi’ was not declared in this scope
   13 |         if(i!=j) a[i][j]=maxi;
      |                          ^~~~
roy-floyd.cpp:11:5: warning: this ‘for’ clause does not guard... [-Wmisleading-indentation]
   11 |     for(i=1;i<=m;i++)
      |     ^~~
roy-floyd.cpp:14:9: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘for’
   14 |         for(i=1;i<=m;i++)
      |         ^~~
roy-floyd.cpp:14:13: error: ‘i’ was not declared in this scope
   14 |         for(i=1;i<=m;i++)
      |             ^
roy-floyd.cpp:15:11: error: ‘x’ was not declared in this scope
   15 |     {fin>>x>>y>>z;
      |           ^
roy-floyd.cpp:15:14: error: ‘y’ was not declared in this scope; did you mean ‘yn’?
   15 |     {fin>>x>>y>>z;
      |              ^
      |              yn
roy-floyd.cpp:15:17: error: ‘z’ was not declared in this scope
   15 |     {fin>>x>>y>>z;
      |                 ^
roy-floyd.cpp: In function ‘void RF()’:
roy-floyd.cpp:20:13: error: ‘n’ was not declared in this scope
   20 |  for(k=1;k<=n;k++)
      |             ^
roy-floyd.cpp:23:9: error: ‘a’ was not declared in this scope
   23 |      if(a[i][k]+a[k][j]<a[i][j])
      |         ^
roy-floyd.cpp: In function ‘void afisare()’:
roy-floyd.cpp:28:13: error: ‘n’ was not declared in this scope
   28 |  for(i=1;i<=n;i++)
      |             ^
roy-floyd.cpp:29:14: error: ‘m’ was not declared in this scope
   29 |  {for(j=1;j<=m;j++)
      |              ^
roy-floyd.cpp:30:15: error: ‘fout’ was not declared in this scope
   30 |      if(i==j) fout<<a<<" ";
      |               ^~~~
roy-floyd.cpp:30:21: error: ‘a’ was not declared in this scope
   30 |      if(i==j) fout<<a<<" ";
      |                     ^
roy-floyd.cpp:31:14: error: ‘a’ was not declared in this scope
   31 |      else if(a[i][j]==maxi)
      |              ^
roy-floyd.cpp:31:23: error: ‘maxi’ was not declared in this scope
   31 |      else if(a[i][j]==maxi)
      |                       ^~~~
roy-floyd.cpp:32:6: error: ‘fout’ was not declared in this scope
   32 |      fout<<-1;
      |      ^~~~
roy-floyd.cpp:33:11: error: ‘fout’ was not declared in this scope
   33 |      else fout<<a[i][j]<<" ";
      |           ^~~~
roy-floyd.cpp:29:3: warning: this ‘for’ clause does not guard... [-Wmisleading-indentation]
   29 |  {for(j=1;j<=m;j++)
      |   ^~~
roy-floyd.cpp:34:6: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘for’
   34 |      fout<<'\n';
      |      ^~~~
roy-floyd.cpp:34:6: error: ‘fout’ was not declared in this scope

Cum funcționează evaluarea?