Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
WeightDif
#4419
Se dă un graf conex neorientat G cu N noduri și M muchii, fiecare muchie având asociat un cost. Un arbore parțial pentru G este un subgraf cu structura de arbore, care cuprinde toate nodurile și o parte din muchii. Se cere găsirea unui arbore parțial al grafului G, astfel încât diferența dintre cel mai mare și cel mai mic cost al unei muchii să fie minimă.
Urmașii lui Moisil 2023, clasele XI-XII
Fișiere
Pracsiu Dan (dnprx)
Ovidiu Rața
concurs
Clasa 11
Teoria Grafurilor
Grafuri cu costuri
Păduri de mulțimi disjuncte
Cautare binara
WeightDif
#4419
Se dă un graf conex neorientat G cu N noduri și M muchii, fiecare muchie având asociat un cost. Un arbore parțial pentru G este un subgraf cu structura de arbore, care cuprinde toate nodurile și o parte din muchii. Se cere găsirea unui arbore parțial al grafului G, astfel încât diferența dintre cel mai mare și cel mai mic cost al unei muchii să fie minimă.
Urmașii lui Moisil 2023, clasele XI-XII
Fișiere
Pracsiu Dan (dnprx)
Ovidiu Rața
concurs
Clasa 11
Teoria Grafurilor
Grafuri cu costuri
Păduri de mulțimi disjuncte
Cautare binara
Pracsiu Dan (dnprx)
Ovidiu Rața
concurs
Clasa 11
Teoria Grafurilor
Grafuri cu costuri
Păduri de mulțimi disjuncte
Cautare binara
Bulgaru Rares (qpRares) 
Tănăsescu Andrei-Rareș (AndiR) 
Mocanu Tudor Cristian (Mocanu_Tudor_Cristian) 
Patrascu Cristian (cristi799) 
Cazacu Cosmin (ccc7) 
Goran Sebastian (SebY1305) 
cristache c (ina20) 
Torcea Rares-Mihai (raresinformaticianul) 
-Ilea Bogdan- (Ilea_Bogdan) 
Morar Andrei (HCC_cyber_gorilla) (justmorii) 
Tarziu Adrian (Adrian_Tarziu) 
Visanescu Dragos Nicholas (DragosV) 
Ene Dumitru (ed) 
Ardelean Raul (Raul_A) 
Szilagyi Arpad (szilagyi_arpad)