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	#64934232	Utilizator	Ciolan Razvan (razvan2706)
Fișier	kruskal.c	Dimensiune	2.89 KB
Data încărcării	16 Iunie 2026, 16:38	Scor/rezultat	0 puncte

Evaluare

Mesaj compilare

In file included from /usr/include/stdio.h:980,
                 from kruskal.c:1:
In function ‘printf’,
    inlined from ‘kruskal’ at kruskal.c:61:5:
/usr/include/x86_64-linux-gnu/bits/stdio2.h:86:10: warning: ‘uMax’ may be used uninitialized [-Wmaybe-uninitialized]
   86 |   return __printf_chk (__USE_FORTIFY_LEVEL - 1, __fmt, __va_arg_pack ());
      |          ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
kruskal.c: In function ‘kruskal’:
kruskal.c:29:9: note: ‘uMax’ was declared here
   29 |     int uMax,vMax;
      |         ^~~~
In function ‘printf’,
    inlined from ‘kruskal’ at kruskal.c:61:5:
/usr/include/x86_64-linux-gnu/bits/stdio2.h:86:10: warning: ‘vMax’ may be used uninitialized [-Wmaybe-uninitialized]
   86 |   return __printf_chk (__USE_FORTIFY_LEVEL - 1, __fmt, __va_arg_pack ());
      |          ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
kruskal.c: In function ‘kruskal’:
kruskal.c:29:14: note: ‘vMax’ was declared here
   29 |     int uMax,vMax;
      |              ^~~~

Rezultat evaluare

Cum funcționează evaluarea?