Vai al contenuto principale

Informatica · Grafi

Peso dell'albero ricoprente minimo sui vertici da 1 a 5

Grafo non orientato pesato con archi 1—2 (peso 4), 1—3 (peso 1), 2—3 (peso 2), 2—4 (peso 5), 3—4 (peso 8), 4—5 (peso 3), 3—5 (peso 7). Qual è il peso totale dell'albero ricoprente minimo (MST)?

La tua risposta

Vanno bene sia 3,14 sia 3.14.