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 |
|