← 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:
La tua risposta
Vanno bene sia 3,14 sia 3.14.