#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 | #41222507 | Utilizator | |
Fișier | roy-floyd.cpp | Dimensiune | 1.90 KB |
Data încărcării | 16 Ianuarie 2023, 16:49 | Scor / rezultat | Eroare de compilare |
roy-floyd.cpp:6:1: error: 'ifstream' does not name a type ifstream ^ roy-floyd.cpp:15:1: error: 'vector' does not name a type vector <pair < int,int> > G[NMax]; ^ roy-floyd.cpp: In function 'void citeste()': roy-floyd.cpp:26:7: error: 'ifstream' was not declared in this scope ifstream fin("roy-floyd.in"); ^ roy-floyd.cpp:26:7: note: suggested alternative: In file included from /usr/include/c++/4.8/ios:38:0, from /usr/include/c++/4.8/ostream:38, from /usr/include/c++/4.8/iostream:39, from roy-floyd.cpp:1: /usr/include/c++/4.8/iosfwd:157:34: note: 'std::ifstream' typedef basic_ifstream<char> ifstream; ^ roy-floyd.cpp:26:16: error: expected ';' before 'fin' ifstream fin("roy-floyd.in"); ^ roy-floyd.cpp:27:5: error: 'fin' was not declared in this scope fin>>n>>m; ^ roy-floyd.cpp:27:10: error: 'n' was not declared in this scope fin>>n>>m; ^ roy-floyd.cpp:27:13: error: 'm' was not declared in this scope fin>>n>>m; ^ roy-floyd.cpp:32:9: error: 'G' was not declared in this scope G[x].push_back(make_pair(y,c)); ^ roy-floyd.cpp:32:37: error: 'make_pair' was not declared in this scope G[x].push_back(make_pair(y,c)); ^ roy-floyd.cpp:32:37: note: suggested alternative: In file included from /usr/include/c++/4.8/bits/stl_algobase.h:64:0, from /usr/include/c++/4.8/bits/char_traits.h:39, from /usr/include/c++/4.8/ios:40, from /usr/include/c++/4.8/ostream:38, from /usr/include/c++/4.8/iostream:39, from roy-floyd.cpp:1: /usr/include/c++/4.8/bits/stl_pair.h:276:5: note: 'std::make_pair' make_pair(_T1&& __x, _T2&& __y) ^ roy-floyd.cpp: In function 'void Dijkstra()': roy-floyd.cpp:44:9: error: 'priority_queue' was not declared in this scope priority_queue <int,vector <int>, compara > Coada; ^ roy-floyd.cpp:44:9: note: suggested alternative: In file included from /usr/include/c++/4.8/queue:64:0, from roy-floyd.cpp:3: /usr/include/c++/4.8/bits/stl_queue.h:367:11: note: 'std::priority_queue' class priority_queue ^ roy-floyd.cpp:44:25: error: expected primary-expression before 'int' priority_queue <int,vector <int>, compara > Coada; ^ roy-floyd.cpp:44:25: error: expected ';' before 'int' roy-floyd.cpp:48:9: error: 'Coada' was not declared in this scope Coada.push(i); ^ roy-floyd.cpp:57:31: error: 'G' was not declared in this scope for(size_t l=0; l<G[nodCurent].size(); l++) ^ roy-floyd.cpp: In function 'void Afiseaza()': roy-floyd.cpp:77:9: error: 'ofstream' was not declared in this scope ofstream fout("roy-floyd.out"); ^ roy-floyd.cpp:77:9: note: suggested alternative: In file included from /usr/include/c++/4.8/ios:38:0, from /usr/include/c++/4.8/ostream:38, from /usr/include/c++/4.8/iostream:39, from roy-floyd.cpp:1: /usr/include/c++/4.8/iosfwd:160:34: note: 'std::ofstream' typedef basic_ofstream<char> ofstream; ^ roy-floyd.cpp:77:18: error: expected ';' before 'fout' ofstream fout("roy-floyd.out"); ^ roy-floyd.cpp:82:17: error: 'fout' was not declared in this scope fout << D[i][j] << " "; ^ roy-floyd.cpp:84:17: error: 'fout' was not declared in this scope fout << "-1 "; ^ roy-floyd.cpp:85:9: error: 'fout' was not declared in this scope fout << "\n"; ^
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ă.