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	#64404262	Utilizator	Cir Elena Catalina (ElenaCir)
Fișier	roy-floyd.cpp	Dimensiune	1.11 KB
Data încărcării	05 Mai 2026, 12:46	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

roy-floyd.cpp:3:14: error: extended character “ is not valid in an identifier
    3 | ifstream fin(“roy-floyd.in”);
      |              ^
roy-floyd.cpp:3:25: error: extended character ” is not valid in an identifier
    3 | ifstream fin(“roy-floyd.in”);
      |                         ^
roy-floyd.cpp:4:15: error: extended character “ is not valid in an identifier
    4 | ofstream fout(“roy-floyd.out”);
      |               ^
roy-floyd.cpp:4:26: error: extended character ” is not valid in an identifier
    4 | ofstream fout(“roy-floyd.out”);
      |                          ^
roy-floyd.cpp:34:48: error: extended character ” is not valid in an identifier
   34 |                                     fout <<-1<<” “;
      |                                                ^
roy-floyd.cpp:34:50: error: extended character “ is not valid in an identifier
   34 |                                     fout <<-1<<” “;
      |                                                  ^
roy-floyd.cpp:35:54: error: extended character ” is not valid in an identifier
   35 |                                 else fout <<a[i][j]<<” “;
      |                                                      ^
roy-floyd.cpp:35:56: error: extended character “ is not valid in an identifier
   35 |                                 else fout <<a[i][j]<<” “;
      |                                                        ^
roy-floyd.cpp:3:14: error: variable ‘std::ifstream fin’ has initializer but incomplete type
    3 | ifstream fin(“roy-floyd.in”);
      |              ^~~~
roy-floyd.cpp:3:14: error: ‘“roy’ was not declared in this scope
roy-floyd.cpp:3:19: error: ‘floyd’ was not declared in this scope
    3 | ifstream fin(“roy-floyd.in”);
      |                   ^~~~~
roy-floyd.cpp:4:15: error: variable ‘std::ofstream fout’ has initializer but incomplete type
    4 | ofstream fout(“roy-floyd.out”);
      |               ^~~~
roy-floyd.cpp:4:15: error: ‘“roy’ was not declared in this scope
roy-floyd.cpp:4:20: error: ‘floyd’ was not declared in this scope
    4 | ofstream fout(“roy-floyd.out”);
      |                    ^~~~~
roy-floyd.cpp: In function ‘int main()’:
roy-floyd.cpp:26:25: warning: this ‘if’ clause does not guard... [-Wmisleading-indentation]
   26 |                         if(a[i][j]>a[i][k]+a[k][j])
      |                         ^~
roy-floyd.cpp:28:29: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘if’
   28 |                             for (int i=1; i<=n; i++)
      |                             ^~~
roy-floyd.cpp:34:48: error: ‘”’ was not declared in this scope
   34 |                                     fout <<-1<<” “;
      |                                                ^
roy-floyd.cpp:35:54: error: ‘”’ was not declared in this scope
   35 |                                 else fout <<a[i][j]<<” “;
      |                                                      ^

Cum funcționează evaluarea?