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	#60491850	Utilizator	Tustiu Luca Gabriel (lucassimateus)
Fișier	roy-floyd.cpp	Dimensiune	917 B
Data încărcării	03 Noiembrie 2025, 13:56	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

roy-floyd.cpp:17:15: warning: missing terminating ' character [enabled by default]
      a[i][j]=c'

               ^
roy-floyd.cpp:17:6: error: missing terminating ' character
      a[i][j]=c'

      ^
roy-floyd.cpp:4:13: error: variable 'std::ifstream fin' has initializer but incomplete type
 ifstream fin("roy-floyd.in")

             ^
roy-floyd.cpp:5:1: error: expected ',' or ';' before 'ofstream'
 ofstream fout("roy-floyd.out")

 ^
roy-floyd.cpp: In function 'void cit()':
roy-floyd.cpp:10:6: error: 'n' was not declared in this scope
 fin>>n>>m;

      ^
roy-floyd.cpp:10:9: error: 'm' was not declared in this scope
 fin>>n>>m;

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

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

      ^
roy-floyd.cpp:17:6: error: 'a' was not declared in this scope
      a[i][j]=c'

      ^
roy-floyd.cpp:18:2: error: expected ';' before '}' token
  }

  ^
roy-floyd.cpp: In function 'void Roy_FLoyd()':
roy-floyd.cpp:23:21: error: 'n' was not declared in this scope
      for(int k=1;k<=n;k++)

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

             ^
roy-floyd.cpp: At global scope:
roy-floyd.cpp:29:15: error: expected constructor, destructor, or type conversion before ';' token
     Dijkstra();

               ^
roy-floyd.cpp:30:14: error: expected constructor, destructor, or type conversion before ';' token
     afisare();

              ^
roy-floyd.cpp:31:5: error: expected unqualified-id before 'return'
     return 0;

     ^
roy-floyd.cpp:32:1: error: expected declaration before '}' token
 }

 ^

Cum funcționează evaluarea?