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	#64602164	Utilizator	Tugui Tiberiu (Tiberiu358)
Fișier	roy-floyd.cpp	Dimensiune	888 B
Data încărcării	18 Mai 2026, 09:55	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

roy-floyd.cpp:4:10: error: conflicting declaration ‘std::ofstream fin’
    4 | ofstream fin("roy-floyd.out");
      |          ^~~
roy-floyd.cpp:3:10: note: previous declaration as ‘std::ifstream fin’
    3 | ifstream fin("roy-floyd.in");
      |          ^~~
roy-floyd.cpp: In function ‘void citire()’:
roy-floyd.cpp:8:53: warning: suggest parentheses around assignment used as truth value [-Wparentheses]
    8 |     for (int i=1;i<=m;i++)for (int j=1;j<=m;j++)if(i=!j)a[i][j]=maxi;
      |                                                    ~^~~
roy-floyd.cpp: In function ‘void afis()’:
roy-floyd.cpp:19:43: error: ‘cout’ was not declared in this scope
   19 |             for (int j=1;j<=n;j++)if(i==j)cout<<0<<" ";
      |                                           ^~~~
roy-floyd.cpp:2:1: note: ‘std::cout’ is defined in header ‘<iostream>’; did you forget to ‘#include <iostream>’?
    1 | #include <fstream>
  +++ |+#include <iostream>
    2 | using namespace std;
roy-floyd.cpp:20:39: error: ‘cout’ was not declared in this scope
   20 |                 else if(a[i][j]==maxi)cout<<-1<<" ";
      |                                       ^~~~
roy-floyd.cpp:20:39: note: ‘std::cout’ is defined in header ‘<iostream>’; did you forget to ‘#include <iostream>’?
roy-floyd.cpp:21:22: error: ‘cout’ was not declared in this scope
   21 |                 else cout<<a[i][j]<<" ";
      |                      ^~~~
roy-floyd.cpp:21:22: note: ‘std::cout’ is defined in header ‘<iostream>’; did you forget to ‘#include <iostream>’?
roy-floyd.cpp:22:17: error: ‘cout’ was not declared in this scope
   22 |                 cout<<endl;}}
      |                 ^~~~
roy-floyd.cpp:22:17: note: ‘std::cout’ is defined in header ‘<iostream>’; did you forget to ‘#include <iostream>’?
roy-floyd.cpp:17:9: warning: unused variable ‘i’ [-Wunused-variable]
   17 |     int i, j;
      |         ^
roy-floyd.cpp:17:12: warning: unused variable ‘j’ [-Wunused-variable]
   17 |     int i, j;
      |            ^
roy-floyd.cpp: In function ‘int main()’:
roy-floyd.cpp:25:9: error: ‘RW’ was not declared in this scope; did you mean ‘RF’?
   25 |         RW();
      |         ^~
      |         RF

Cum funcționează evaluarea?