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	#57255162	Utilizator	Eric Eric (EricEric)
Fișier	kruskal.cpp	Dimensiune	1.09 KB
Data încărcării	22 Martie 2025, 10:13	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

kruskal.cpp: In function 'int leaga(int, int)':
kruskal.cpp:17:1: warning: no return statement in function returning non-void [-Wreturn-type]
 }

 ^
kruskal.cpp: At global scope:
kruskal.cpp:38:10: error: 'poz' was not declared in this scope
 int comp(poz a , poz b)

          ^
kruskal.cpp:38:18: error: 'poz' was not declared in this scope
 int comp(poz a , poz b)

                  ^
kruskal.cpp:38:23: error: expression list treated as compound expression in initializer [-fpermissive]
 int comp(poz a , poz b)

                       ^
kruskal.cpp:39:1: error: expected ',' or ';' before '{' token
 {

 ^
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:64,
                 from kruskal.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h: In instantiation of 'void std::__insertion_sort(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = muchie*; _Compare = int]':
/usr/include/c++/4.8/bits/stl_algo.h:2226:70:   required from 'void std::__final_insertion_sort(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = muchie*; _Compare = int]'
/usr/include/c++/4.8/bits/stl_algo.h:5500:55:   required from 'void std::sort(_RAIter, _RAIter, _Compare) [with _RAIter = muchie*; _Compare = int]'
kruskal.cpp:55:34:   required from here
/usr/include/c++/4.8/bits/stl_algo.h:2159:29: error: '__comp' cannot be used as a function
    if (__comp(*__i, *__first))
                             ^
/usr/include/c++/4.8/bits/stl_algo.h: In instantiation of 'void std::__heap_select(_RandomAccessIterator, _RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = muchie*; _Compare = int]':
/usr/include/c++/4.8/bits/stl_algo.h:5349:59:   required from 'void std::partial_sort(_RAIter, _RAIter, _RAIter, _Compare) [with _RAIter = muchie*; _Compare = int]'
/usr/include/c++/4.8/bits/stl_algo.h:2332:68:   required from 'void std::__introsort_loop(_RandomAccessIterator, _RandomAccessIterator, _Size, _Compare) [with _RandomAccessIterator = muchie*; _Size = int; _Compare = int]'
/usr/include/c++/4.8/bits/stl_algo.h:5499:44:   required from 'void std::sort(_RAIter, _RAIter, _Compare) [with _RAIter = muchie*; _Compare = int]'
kruskal.cpp:55:34:   required from here
/usr/include/c++/4.8/bits/stl_algo.h:1948:27: error: '__comp' cannot be used as a function
  if (__comp(*__i, *__first))
                           ^
/usr/include/c++/4.8/bits/stl_algo.h: In instantiation of 'void std::__move_median_to_first(_Iterator, _Iterator, _Iterator, _Iterator, _Compare) [with _Iterator = muchie*; _Compare = int]':
/usr/include/c++/4.8/bits/stl_algo.h:2295:13:   required from '_RandomAccessIterator std::__unguarded_partition_pivot(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = muchie*; _Compare = int]'
/usr/include/c++/4.8/bits/stl_algo.h:2337:62:   required from 'void std::__introsort_loop(_RandomAccessIterator, _RandomAccessIterator, _Size, _Compare) [with _RandomAccessIterator = muchie*; _Size = int; _Compare = int]'
/usr/include/c++/4.8/bits/stl_algo.h:5499:44:   required from 'void std::sort(_RAIter, _RAIter, _Compare) [with _RAIter = muchie*; _Compare = int]'
kruskal.cpp:55:34:   required from here
/usr/include/c++/4.8/bits/stl_algo.h:114:28: error: '__comp' cannot be used as a function
       if (__comp(*__a, *__b))
                            ^
/usr/include/c++/4.8/bits/stl_algo.h:116:25: error: '__comp' cannot be used as a function
    if (__comp(*__b, *__c))
                         ^
/usr/include/c++/4.8/bits/stl_algo.h:118:30: error: '__comp' cannot be used as a function
    else if (__comp(*__a, *__c))
                              ^
/usr/include/c++/4.8/bits/stl_algo.h:123:33: error: '__comp' cannot be used as a function
       else if (__comp(*__a, *__c))
                                 ^
/usr/include/c++/4.8/bits/stl_algo.h:125:33: error: '__comp' cannot be used as a function
       else if (__comp(*__b, *__c))
                                 ^
/usr/include/c++/4.8/bits/stl_algo.h: In instantiation of '_RandomAccessIterator std::__unguarded_partition(_RandomAccessIterator, _RandomAccessIterator, const _Tp&, _Compare) [with _RandomAccessIterator = muchie*; _Tp = muchie; _Compare = int]':
/usr/include/c++/4.8/bits/stl_algo.h:2296:78:   required from '_RandomAccessIterator std::__unguarded_partition_pivot(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = muchie*; _Compare = int]'
/usr/include/c++/4.8/bits/stl_algo.h:2337:62:   required from 'void std::__introsort_loop(_RandomAccessIterator, _RandomAccessIterator, _Size, _Compare) [with _RandomAccessIterator = muchie*; _Size = int; _Compare = int]'
/usr/include/c++/4.8/bits/stl_algo.h:5499:44:   required from 'void std::sort(_RAIter, _RAIter, _Compare) [with _RAIter = muchie*; _Compare = int]'
kruskal.cpp:55:34:   required from here
/usr/include/c++/4.8/bits/stl_algo.h:2263:35: error: '__comp' cannot be used as a function
    while (__comp(*__first, __pivot))
                                   ^
/usr/include/c++/4.8/bits/stl_algo.h:2266:34: error: '__comp' cannot be used as a function
    while (__comp(__pivot, *__last))
                                  ^
In file included from /usr/include/c++/4.8/bits/stl_algo.h:61:0,
                 from /usr/include/c++/4.8/algorithm:62,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:64,
                 from kruskal.cpp:1:
/usr/include/c++/4.8/bits/stl_heap.h: In instantiation of 'void std::__adjust_heap(_RandomAccessIterator, _Distance, _Distance, _Tp, _Compare) [with _RandomAccessIterator = muchie*; _Distance = int; _Tp = muchie; _Compare = int]':
/usr/include/c++/4.8/bits/stl_heap.h:448:15:   required from 'void std::make_heap(_RAIter, _RAIter, _Compare) [with _RAIter = muchie*; _Compare = int]'
/usr/include/c++/4.8/bits/stl_algo.h:1946:47:   required from 'void std::__heap_select(_RandomAccessIterator, _RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = muchie*; _Compare = int]'
/usr/include/c++/4.8/bits/stl_algo.h:5349:59:   required from 'void std::partial_sort(_RAIter, _RAIter, _RAIter, _Compare) [with _RAIter = muchie*; _Compare = int]'
/usr/include/c++/4.8/bits/stl_algo.h:2332:68:   required from 'void std::__introsort_loop(_RandomAccessIterator, _RandomAccessIterator, _Size, _Compare) [with _RandomAccessIterator = muchie*; _Size = int; _Compare = int]'
/usr/include/c++/4.8/bits/stl_algo.h:5499:44:   required from 'void std::sort(_RAIter, _RAIter, _Compare) [with _RAIter = muchie*; _Compare = int]'
kruskal.cpp:55:34:   required from here
/usr/include/c++/4.8/bits/stl_heap.h:313:40: error: '__comp' cannot be used as a function
        *(__first + (__secondChild - 1))))
                                        ^

Cum funcționează evaluarea?