Due villaggi

[sprmnt21]

sono situati su parti opposte rispetto ad un canale con argini paralleli.
<BR>Dove bisognerebbe costruire un ponte in modo che sia minimo il cammino da un
<BR>villaggio all\'altro?
<BR>
<BR>
<BR>NdRL
<BR>Nel testo (un libro russo) non e\' specificato ma si sottiintende che il
<BR>ponte (per minimizzare anche i costi!?) deve essere ortogonale alle sponde
<BR>del canale che nella zona dei villaggi sono rettilinee.
<BR>
<BR>

[Lucio]

Siano A e B i due villaggi e A\' e B\' i punti delle strade che arrivano al fiume rispettivamente. Poiché A\'B\' è il ponte e la sua lunghezza è fissa, si tratta di minimizzare AA\'+BB\'. Traslando A (o B) in direzione normale <IMG SRC="images/forum/icons/icon_smile.gif"> alle sponde, verso B (o A), si ottiene A\'\' (o B\'\'). Il percorso A\'\'B (o AB\'\') è evidentemente il minimo poiché è il segmento che li unisce. Il punto in cui tale segmento tocca la prima sponda è A\' (o B\') e la strada è spianata <IMG SRC="images/forum/icons/icon_biggrin.gif">
<BR>
<BR>Tschüss