Problema di Steiner generalizzato
- Autore:
- Lamberto Lamberti
Assegnato un poligono di vertici A,B,C,... si cerca un punto V tale che la somma delle distanze AV + BV + CV + ... sia minima.
Scelto V si determina la lista dei versori AV, BV, CV, ... e si determina la loro somma: la proprieta' ottimale di V corrisponde ad ottenere che la somma dei versori sia nulla.
Un esperimento utile si riferisce al caso di un quadrilatero (convesso) per il quale il punto ottimo e' l'incrocio delle diagonali.