Ci sono 7 computer, rappresentati dalle lettere da A a G, che devono essere collegati in rete mediante cavi.
Non tutti i collegamenti sono possibili. In figura sono mostrati i computer e, per ogni collegamento possibile, il relativo costo. Ad esempio, è possibile collegare tra di loro i computer A e D spendendo 17, e i computer G e F spendendo 7.
Sapendo che, per collegare tutti i computer alla rete sono necessari esattamente 6 collegamenti, si chiede di trovare i 6 collegamenti tali che:
- tutti i computer siano collegati tra di loro
- il costo complessivo dei collegamenti sia minimo
Si chiede quindi di indicare, in ordine dal più economico al più costoso, i costi dei 6 collegamenti scelti che soddisfino le proprietà sopra indicate.
