Rezumat problemă

Kruskal

#592

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.

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

Clasa 11 Teoria Grafurilor Grafuri cu costuri Algoritmul lui Kruskal

Rezolvă

Detalii

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	#58503787	Utilizator	Poiana Teodora-Maria (teodoratmp)
Fișier	kruskal.cpp	Dimensiune	974 B
Data încărcării	12 Iunie 2025, 09:47	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

kruskal.cpp: In function 'void ordonare()':
kruskal.cpp:20:22: error: no matching function for call to 'swap(bool)'
 {swap(a[i][1]>a[j][1]);

                      ^
kruskal.cpp:20:22: note: candidates are:
In file included from /usr/include/c++/4.8/bits/stl_pair.h:59:0,
                 from /usr/include/c++/4.8/bits/stl_algobase.h:64,
                 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 kruskal.cpp:1:
/usr/include/c++/4.8/bits/move.h:166:5: note: template<class _Tp> void std::swap(_Tp&, _Tp&)
     swap(_Tp& __a, _Tp& __b)
     ^
/usr/include/c++/4.8/bits/move.h:166:5: note:   template argument deduction/substitution failed:
kruskal.cpp:20:22: note:   candidate expects 2 arguments, 1 provided
 {swap(a[i][1]>a[j][1]);

                      ^
In file included from /usr/include/c++/4.8/bits/stl_pair.h:59:0,
                 from /usr/include/c++/4.8/bits/stl_algobase.h:64,
                 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 kruskal.cpp:1:
/usr/include/c++/4.8/bits/move.h:185:5: note: template<class _Tp, unsigned int _Nm> void std::swap(_Tp (&)[_Nm], _Tp (&)[_Nm])
     swap(_Tp (&__a)[_Nm], _Tp (&__b)[_Nm])
     ^
/usr/include/c++/4.8/bits/move.h:185:5: note:   template argument deduction/substitution failed:
kruskal.cpp:20:22: note:   mismatched types '_Tp [_Nm]' and 'bool'
 {swap(a[i][1]>a[j][1]);

                      ^
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 kruskal.cpp:1:
/usr/include/c++/4.8/bits/stl_pair.h:254:5: note: template<class _T1, class _T2> void std::swap(std::pair<_T1, _T2>&, std::pair<_T1, _T2>&)
     swap(pair<_T1, _T2>& __x, pair<_T1, _T2>& __y)
     ^
/usr/include/c++/4.8/bits/stl_pair.h:254:5: note:   template argument deduction/substitution failed:
kruskal.cpp:20:22: note:   mismatched types 'std::pair<_T1, _T2>' and 'bool'
 {swap(a[i][1]>a[j][1]);

                      ^
In file included from /usr/include/c++/4.8/string:52:0,
                 from /usr/include/c++/4.8/bits/locale_classes.h:40,
                 from /usr/include/c++/4.8/bits/ios_base.h:41,
                 from /usr/include/c++/4.8/ios:42,
                 from /usr/include/c++/4.8/ostream:38,
                 from /usr/include/c++/4.8/iostream:39,
                 from kruskal.cpp:1:
/usr/include/c++/4.8/bits/basic_string.h:2717:5: note: template<class _CharT, class _Traits, class _Alloc> void std::swap(std::basic_string<_CharT, _Traits, _Alloc>&, std::basic_string<_CharT, _Traits, _Alloc>&)
     swap(basic_string<_CharT, _Traits, _Alloc>& __lhs,
     ^
/usr/include/c++/4.8/bits/basic_string.h:2717:5: note:   template argument deduction/substitution failed:
kruskal.cpp:20:22: note:   mismatched types 'std::basic_string<_CharT, _Traits, _Alloc>' and 'bool'
 {swap(a[i][1]>a[j][1]);

                      ^
kruskal.cpp: In function 'int main()':
kruskal.cpp:44:5: error: 'else' without a previous 'if'
     else

     ^
kruskal.cpp:53:1: error: expected '}' at end of input
 }
 ^

Cum funcționează evaluarea?