ESERCIZIO: rete di trasmissione

Si vuole progettare un sistema di rilevazione dei dati ambientali del Nord Italia. Il sistema sarà costituito da nove calcolatori ciascuno dei quali conterrà le informazioni relative alla zona circostante e sarà connesso, eventualmente attraverso altri calcolatori, a tutti gli altri calcolatori del sistema. L’utente potrà interpellare il sistema come se si trattasse di un’unica macchina e non percepirà nemmeno il fatto che la banca dati sia in realtà fisicamente distribuita su più macchine. I calcolatori dovranno trovarsi nei centri indicati nella figura e saranno collegati tra loro mediante linee telefoniche dedicate ad alta velocità. Il costo di una di queste linee è, con l’attuale tariffazione, proporzionale alla distanza tra i due centri che la linea connette.Si definisca la configurazione a costo minimo del sistema tenendo conto che le distanze tra i nove centri sono quelle indicate in tabella.

Distanze in km tra i centri di raccolta dati
 
Aosta 
-
             
Bologna 350 -            
Bolzano 440 250 -          
Genova 230 270 400 -        
Milano 170 210 270 140 -      
Torino 110 310 400 160 130 -    
Trento  390 200 50 350 220 350 -  
Udine 520 250 350 370 350 480 290 -
Venezia 310 150 250 370 250 370 170 120
  AO BO BZ GE MI TO TN UD


 
soluzione