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	#64630813	Utilizator	Rusan Stefana (StefanaRusan)
Fișier	roy-floyd.cpp	Dimensiune	645 B
Data încărcării	19 Mai 2026, 13:29	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

roy-floyd.cpp:1:9: error: #include expects "FILENAME" or <FILENAME>
    1 | #include
      |         ^
roy-floyd.cpp:2:9: error: #include expects "FILENAME" or <FILENAME>
    2 | #include
      |         ^
roy-floyd.cpp:6:12: error: extended character “ is not valid in an identifier
    6 | ifstream f(“roy-floyd.in”);
      |            ^
roy-floyd.cpp:6:23: error: extended character ” is not valid in an identifier
    6 | ifstream f(“roy-floyd.in”);
      |                       ^
roy-floyd.cpp:7:12: error: extended character “ is not valid in an identifier
    7 | ofstream g(“roy-floyd.out”);
      |            ^
roy-floyd.cpp:7:23: error: extended character ” is not valid in an identifier
    7 | ofstream g(“roy-floyd.out”);
      |                       ^
roy-floyd.cpp:26:12: error: extended character ” is not valid in an identifier
   26 |     g<<-1<<” “;
      |            ^
roy-floyd.cpp:26:14: error: extended character “ is not valid in an identifier
   26 |     g<<-1<<” “;
      |              ^
roy-floyd.cpp:27:20: error: extended character ” is not valid in an identifier
   27 |  else g<< d[i][j]<<” “;
      |                    ^
roy-floyd.cpp:27:22: error: extended character “ is not valid in an identifier
   27 |  else g<< d[i][j]<<” “;
      |                      ^
roy-floyd.cpp:6:1: error: ‘ifstream’ does not name a type
    6 | ifstream f(“roy-floyd.in”);
      | ^~~~~~~~
roy-floyd.cpp:7:1: error: ‘ofstream’ does not name a type
    7 | ofstream g(“roy-floyd.out”);
      | ^~~~~~~~
roy-floyd.cpp: In function ‘int main()’:
roy-floyd.cpp:12:12: error: ‘f’ was not declared in this scope
   12 | { int k,c; f>>n>>m;
      |            ^
roy-floyd.cpp:15:1: warning: this ‘for’ clause does not guard... [-Wmisleading-indentation]
   15 | for(int i=1;i<=n;++i)
      | ^~~
roy-floyd.cpp:18:5: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘for’
   18 |     for(int k=1;k<=n;++k)
      |     ^~~
roy-floyd.cpp:26:5: error: ‘g’ was not declared in this scope
   26 |     g<<-1<<” “;
      |     ^
roy-floyd.cpp:26:12: error: ‘”’ was not declared in this scope
   26 |     g<<-1<<” “;
      |            ^
roy-floyd.cpp:27:7: error: ‘g’ was not declared in this scope
   27 |  else g<< d[i][j]<<” “;
      |       ^
roy-floyd.cpp:27:20: error: ‘”’ was not declared in this scope
   27 |  else g<< d[i][j]<<” “;
      |                    ^
roy-floyd.cpp:28:4: error: ‘g’ was not declared in this scope
   28 |  } g<<endl; } return 0; }
      |    ^
roy-floyd.cpp:28:7: error: ‘endl’ was not declared in this scope
   28 |  } g<<endl; } return 0; }
      |       ^~~~
roy-floyd.cpp:1:1: note: ‘std::endl’ is defined in header ‘<ostream>’; did you forget to ‘#include <ostream>’?
  +++ |+#include <ostream>
    1 | #include
roy-floyd.cpp:12:7: warning: unused variable ‘k’ [-Wunused-variable]
   12 | { int k,c; f>>n>>m;
      |       ^

Cum funcționează evaluarea?