Rete stradale
Esercizio
Un ingegnere deve progettare una rete stradale che metta in comunicazione 4 città che si trovano ai vertici di un quadrato di lato 1km. Le uniche condizioni che deve rispettare sono le seguenti:
-ogni città deve essere collegata alla rete stradale
-l'azienda per cui lavora vuole risparmiare, per cui il percorso deve essere il minore possibile.
Esempio: il percorso a forma di C formato dai segmenti DA, AB e BC rispetta la prima condizione, in quanto ogni città è collegata alla rete, ma non rispetta la seconda condizione...
Qual è il progetto migliore?