Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#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
#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
Peter Tobias (PeterTobias) 
Tanase Cristian (Cristian079877) 
Negoita Dragos (dragosnegoita) 
Programatorul Alexandru (Alexandru33) 
Aninis Catrinel (Nieeez)