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	#64069951	Utilizator	Nicolae Theodor Luca (NicolaeLuca_Bos)
Fișier	roy-floyd.cpp	Dimensiune	627 B
Data încărcării	15 Aprilie 2026, 13:19	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

roy-floyd.cpp:4:15: warning: overflow in conversion from ‘long int’ to ‘int’ changes value from ‘100000000000’ to ‘1215752192’ [-Woverflow]
    4 | const int inf=100000000000;
      |               ^~~~~~~~~~~~
roy-floyd.cpp: In function ‘int main()’:
roy-floyd.cpp:12:24: warning: format ‘%d’ expects argument of type ‘int*’, but argument 4 has type ‘int’ [-Wformat=]
   12 |     while(fscanf(f,"%d%d%d",&x,y,&cost)==3)
      |                       ~^       ~
      |                        |       |
      |                        int*    int
roy-floyd.cpp:15:17: error: ‘kc’ was not declared in this scope; did you mean ‘k’?
   15 |     for(int k=1;kc=n;k++)
      |                 ^~
      |                 k
roy-floyd.cpp:22:21: error: ‘g’ was not declared in this scope
   22 |             fprintf(g,"%d ",c[i][j]);
      |                     ^
roy-floyd.cpp:23:17: error: ‘g’ was not declared in this scope
   23 |         fprintf(g,"\n");
      |                 ^
roy-floyd.cpp:25:12: error: ‘g’ was not declared in this scope
   25 |     fclose(g);
      |            ^
roy-floyd.cpp:8:11: warning: ignoring return value of ‘int fscanf(FILE*, const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
    8 |     fscanf(f,"%d",&n);
      |     ~~~~~~^~~~~~~~~~~

Cum funcționează evaluarea?