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 costurilor minime.

Fișiere Candale Silviu (silviu) ușoară

Clasa 11 Teoria Grafurilor Grafuri cu costuri

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	#58422793	Utilizator	Predescu Sebastian Ion (SebastianPredescuIon)
Fișier	roy-floyd.cpp	Dimensiune	2.43 KB
Data încărcării	03 Iunie 2025, 13:13	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

roy-floyd.cpp: In function 'graph_matrix* init_graph(int, int)':
roy-floyd.cpp:13:45: error: invalid conversion from 'void*' to 'graph_matrix*' [-fpermissive]
  graph_matrix *graph = malloc(sizeof(*graph));

                                             ^
roy-floyd.cpp:16:53: error: invalid conversion from 'void*' to 'int**' [-fpermissive]
  graph->matrix = malloc(n * sizeof(*(graph->matrix)));

                                                     ^
roy-floyd.cpp:17:39: error: invalid conversion from 'void*' to 'int*' [-fpermissive]
  int *aux = malloc(n * n * sizeof(int));

                                       ^
roy-floyd.cpp:24:49: error: invalid conversion from 'void*' to 'int**' [-fpermissive]
  graph->cost = malloc(n * sizeof(*(graph->cost)));

                                                 ^
roy-floyd.cpp:25:44: error: invalid conversion from 'void*' to 'int*' [-fpermissive]
  int *aux_cost = malloc(n * n * sizeof(int));

                                            ^
roy-floyd.cpp: In function 'int main()':
roy-floyd.cpp:58:37: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
  freopen("roy-floyd.in", "r", stdin);

                                     ^
roy-floyd.cpp:59:39: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
  freopen("roy-floyd.out", "w", stdout);

                                       ^
roy-floyd.cpp:62:24: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d", &n, &m);

                        ^
roy-floyd.cpp:67:35: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d %d %d", &x, &y, &cost);

                                   ^

Cum funcționează evaluarea?