Problema dell'Albero di Steiner

Quattro case devono essere collegate da una rete elettrica che passa nel sottosuolo. Qual è il percorso minimo?

Trascina i due punti mobili (nodi di snodo) per cercare di minimizzare la lunghezza totale dei cavi.

Lunghezza Attuale

0.00

Minimo Teorico

273.21

Minimo Raggiunto!