Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#4419
WeightDif
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
#4419
WeightDif
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
-
- Ovidiu Rața
- concurs
- Clasa 11 Teoria Grafurilor Grafuri cu costuri
- Păduri de mulțimi disjuncte
- Cautare binara
Costea Matei (Matei09) 
Daescu Gabriel Florin (Gabriel_Daescu) 
Blaga Vlad Bogdan (Vlad_Blaga) 
Savin Alexandru-Stefan (Alex10123) 
Pricop Cristian (PricopCristian) 
Iuoras Andrei (IuorasAndrei) 
Marusteri Alex (AlexMarusteri) 
Julean Raul-Fabian (soyfabicreo) 
Moșanu Razvan (RazvanMosanu)