Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Grafi

Peso dell'albero ricoprente minimo (7 nodi) (variante 2)

Un grafo non orientato pesato e connesso ha 7 nodi (0..6) e archi: 0—1 (peso 3); 0—2 (peso 8); 1—2 (peso 2); 1—3 (peso 5); 2—4 (peso 7); 3—4 (peso 4); 3—5 (peso 6); 4—5 (peso 1); 4—6 (peso 9); 5—6 (peso 3). Qual è il peso totale del suo albero ricoprente di peso minimo?

La tua risposta

Vanno bene sia 3,14 sia 3.14.