← OlimpiApp
Medio
Informatica · Grafi
Albero ricoprente minimo su 6 vertici con 0—1 di peso 3
Un grafo pesato ha vertici 0..5 e archi (peso, estremi): 0—1 (peso 3), 0—2 (peso 5), 1—2 (peso 4), 1—3 (peso 2), 2—3 (peso 6), 2—4 (peso 1), 3—4 (peso 7), 3—5 (peso 5), 4—5 (peso 2). Qual è il peso totale minimo di un sottoinsieme di archi che colleghi tutti i vertici senza formare cicli?
La tua risposta:
La tua risposta
Vanno bene sia 3,14 sia 3.14.