#589
Roy-Floyd
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.
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 | #50806746 | Utilizator | |
Fișier | roy-floyd.cpp | Dimensiune | 1.05 KB |
Data încărcării | 07 Mai 2024, 21:37 | Scor / rezultat | Eroare de compilare |
roy-floyd.cpp:6:15: error: expected ']' before '{' token int a[101][101{-1}; ^ roy-floyd.cpp: In function 'void RoyFloyd()': roy-floyd.cpp:12:21: error: 'a' was not declared in this scope if (a[i][k] != -1 && a[k][j] != -1) { ^ roy-floyd.cpp: In function 'int main()': roy-floyd.cpp:28:13: error: 'a' was not declared in this scope a[i][j] = (i == j) ? 0 : -1; ^ roy-floyd.cpp:34:9: error: 'a' was not declared in this scope a[x][y] = c; ^ roy-floyd.cpp:40:21: error: 'a' was not declared in this scope fout << a[i][j]; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Roy-Floyd face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.