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	#64609030	Utilizator	Pislaru Alex (Alex20081)
Fișier	roy-floyd.cpp	Dimensiune	920 B
Data încărcării	18 Mai 2026, 14:11	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

roy-floyd.cpp:5:13: error: variable ‘std::ifstream cin’ has initializer but incomplete type
    5 | ifstream cin("roy-floyd.in");
      |             ^
roy-floyd.cpp:6:14: error: variable ‘std::ofstream cout’ has initializer but incomplete type
    6 | ofstream cout("roy-floyd.out");
      |              ^
roy-floyd.cpp: In function ‘int main()’:
roy-floyd.cpp:22:5: error: reference to ‘cin’ is ambiguous
   22 |     cin >> n >> m;
      |     ^~~
In file included from roy-floyd.cpp:1:
/usr/include/c++/13/iostream:62:18: note: candidates are: ‘std::istream std::cin’
   62 |   extern istream cin;           ///< Linked to standard input
      |                  ^~~
roy-floyd.cpp:5:10: note:                 ‘<typeprefixerror>cin’
    5 | ifstream cin("roy-floyd.in");
      |          ^~~
roy-floyd.cpp:30:9: error: reference to ‘cin’ is ambiguous
   30 |         cin >> x >> y >> w;
      |         ^~~
/usr/include/c++/13/iostream:62:18: note: candidates are: ‘std::istream std::cin’
   62 |   extern istream cin;           ///< Linked to standard input
      |                  ^~~
roy-floyd.cpp:5:10: note:                 ‘<typeprefixerror>cin’
    5 | ifstream cin("roy-floyd.in");
      |          ^~~
roy-floyd.cpp:39:31: error: reference to ‘cout’ is ambiguous
   39 |             if(c[i][j] != Inf)cout << c[i][j] << ' ';
      |                               ^~~~
/usr/include/c++/13/iostream:63:18: note: candidates are: ‘std::ostream std::cout’
   63 |   extern ostream cout;          ///< Linked to standard output
      |                  ^~~~
roy-floyd.cpp:6:10: note:                 ‘<typeprefixerror>cout’
    6 | ofstream cout("roy-floyd.out");
      |          ^~~~
roy-floyd.cpp:40:18: error: reference to ‘cout’ is ambiguous
   40 |             else cout << "-1 ";
      |                  ^~~~
/usr/include/c++/13/iostream:63:18: note: candidates are: ‘std::ostream std::cout’
   63 |   extern ostream cout;          ///< Linked to standard output
      |                  ^~~~
roy-floyd.cpp:6:10: note:                 ‘<typeprefixerror>cout’
    6 | ofstream cout("roy-floyd.out");
      |          ^~~~
roy-floyd.cpp:41:9: error: reference to ‘cout’ is ambiguous
   41 |         cout << '\n';
      |         ^~~~
/usr/include/c++/13/iostream:63:18: note: candidates are: ‘std::ostream std::cout’
   63 |   extern ostream cout;          ///< Linked to standard output
      |                  ^~~~
roy-floyd.cpp:6:10: note:                 ‘<typeprefixerror>cout’
    6 | ofstream cout("roy-floyd.out");
      |          ^~~~

Cum funcționează evaluarea?