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	#63001023	Utilizator	Musina diana (Dianappm)
Fișier	roy-floyd.cpp	Dimensiune	665 B
Data încărcării	10 Februarie 2026, 09:49	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

roy-floyd.cpp:6:1: error: stray '\342' in program
 ifstream in(“roy-floyd.in”);

 ^
roy-floyd.cpp:6:1: error: stray '\200' in program
roy-floyd.cpp:6:1: error: stray '\234' in program
roy-floyd.cpp:6:1: error: stray '\342' in program
roy-floyd.cpp:6:1: error: stray '\200' in program
roy-floyd.cpp:6:1: error: stray '\235' in program
roy-floyd.cpp:7:1: error: stray '\342' in program
 ofstream out(“roy-floyd.out”);

 ^
roy-floyd.cpp:7:1: error: stray '\200' in program
roy-floyd.cpp:7:1: error: stray '\234' in program
roy-floyd.cpp:7:1: error: stray '\342' in program
roy-floyd.cpp:7:1: error: stray '\200' in program
roy-floyd.cpp:7:1: error: stray '\235' in program
roy-floyd.cpp:12:1: error: stray '\303' in program
 { const int INF=0×3F3

 ^
roy-floyd.cpp:12:1: error: stray '\227' in program
roy-floyd.cpp:6:16: error: 'roy' was not declared in this scope
 ifstream in(“roy-floyd.in”);

                ^
roy-floyd.cpp:6:20: error: 'floyd' was not declared in this scope
 ifstream in(“roy-floyd.in”);

                    ^
roy-floyd.cpp:7:17: error: 'roy' was not declared in this scope
 ofstream out(“roy-floyd.out”);

                 ^
roy-floyd.cpp:7:21: error: 'floyd' was not declared in this scope
 ofstream out(“roy-floyd.out”);

                     ^
roy-floyd.cpp: In function 'int main()':
roy-floyd.cpp:12:20: error: expected ',' or ';' before numeric constant
 { const int INF=0×3F3

                    ^
roy-floyd.cpp:14:5: error: 'n' was not declared in this scope
 in>>n>>m;

     ^
roy-floyd.cpp:14:8: error: 'm' was not declared in this scope
 in>>n>>m;

        ^
roy-floyd.cpp:15:5: error: 'i' was not declared in this scope
 for(i=1;i<=n;i++)

     ^
roy-floyd.cpp:16:9: error: 'j' was not declared in this scope
     for(j=1;j<=m;j++)

         ^
roy-floyd.cpp:18:5: error: 'a' was not declared in this scope
     a[i][j]=INF;

     ^
roy-floyd.cpp:19:5: error: 'i' was not declared in this scope
 for(i=1;i<=m;i++)

     ^
roy-floyd.cpp:21:9: error: 'x' was not declared in this scope
     in>>x>>y>>c;

         ^
roy-floyd.cpp:21:12: error: 'y' was not declared in this scope
     in>>x>>y>>c;

            ^
roy-floyd.cpp:21:15: error: 'c' was not declared in this scope
     in>>x>>y>>c;

               ^
roy-floyd.cpp:22:5: error: 'a' was not declared in this scope
     a[x][y]=c;

     ^
roy-floyd.cpp:25:9: error: 'i' was not declared in this scope
     for(i=1;i<=n;i++)

         ^
roy-floyd.cpp:26:10: error: 'j' was not declared in this scope
      for(j=1;j<=m;j++)

          ^
roy-floyd.cpp:27:9: error: 'a' was not declared in this scope
      if(a[i][j]<a[i][k]+a[k][j])

         ^
roy-floyd.cpp:29:5: error: 'i' was not declared in this scope
 for(i=1;i<=n;i++)

     ^
roy-floyd.cpp:31:10: error: 'j' was not declared in this scope
      for(j=1;j<=m;j++)

          ^
roy-floyd.cpp:32:12: error: 'a' was not declared in this scope
         if(a[i][j]==INF)

            ^

Cum funcționează evaluarea?