#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