#592
Kruskal
Se dă un graf neorientat ponderat conex cu n
vârfuri și m
muchii – în care fiecare muchie are asociat un cost, număr natural strict pozitiv. Folosind algoritmul lui Kruskal, determinați un arbore parțial de cost minim.
Problema | Kruskal | Operații I/O |
kruskal.in /kruskal.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #49041428 | Utilizator | |
Fișier | kruskal.cpp | Dimensiune | 1.04 KB |
Data încărcării | 13 Februarie 2024, 15:24 | Scor / rezultat | Eroare de compilare |
kruskal.cpp:12:7: error: conflicting declaration 'int m' int n,m,t[105],v[5001]; ^ kruskal.cpp:10:2: error: 'm' has a previous declaration as 'muchie m [5001]' }m[5001]; ^ kruskal.cpp: In function 'void ordonare()': kruskal.cpp:16:20: error: ISO C++ forbids comparison between pointer and integer [-fpermissive] for(int i=1; i<m; i ++) ^ kruskal.cpp:17:27: error: ISO C++ forbids comparison between pointer and integer [-fpermissive] for(int j=i+1; j<=m ; ++j) ^ kruskal.cpp:18:16: error: 'x' was not declared in this scope if(x[i].c>x[j].c) ^ kruskal.cpp: In function 'int main()': kruskal.cpp:29:9: error: cannot bind 'std::basic_istream<char>::__istream_type {aka std::basic_istream<char>}' lvalue to 'std::basic_istream<char>&&' fin >> n >> m; ^ In file included from /usr/include/c++/4.8/fstream:38:0, from kruskal.cpp:2: /usr/include/c++/4.8/istream:872:5: error: initializing argument 1 of 'std::basic_istream<_CharT, _Traits>& std::operator>>(std::basic_istream<_CharT, _Traits>&&, _Tp&) [with _CharT = char; _Traits = std::char_traits<char>; _Tp = muchie [5001]]' operator>>(basic_istream<_CharT, _Traits>&& __is, _Tp& __x) ^ kruskal.cpp:31:21: error: ISO C++ forbids comparison between pointer and integer [-fpermissive] for(int i=1; i<=m; ++i) ^ kruskal.cpp:32:14: error: 'x' was not declared in this scope fin>>x[i].i>>x[i].j>>x[i].c; ^ kruskal.cpp:39:25: error: ISO C++ forbids comparison between pointer and integer [-fpermissive] for(int i = 0 ; i < m && cnt < n ; i ++) ^ kruskal.cpp:40:14: error: 'x' was not declared in this scope if(t[x[i].i] != t[x[i].j]) ^ kruskal.cpp:46:28: error: 'aj' was not declared in this scope if(t[j] == aj) t[j]=ai; ^ kruskal.cpp:49:21: error: ISO C++ forbids comparison between pointer and integer [-fpermissive] for(int i=1; i<=m; ++i) ^ kruskal.cpp:51:19: error: 'x' was not declared in this scope fout<<x[i].i<<" "<<x[i].j<<endl; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Kruskal 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ă.