Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Grafi

Peso dell'albero ricoprente minimo (6 nodi) (variante 1)

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