Quatro cidades, representadas por A, B, C e D na figura abaixo, estão situadas numa região plana sobre os vértices de um quadrado de lado 1km. Deseja-se construir uma rede rodoviária de modo que seja possível ir de qualquer cidade para qualquer cidade. Como fazer isso de modo a minimizar o comprimento total da rede?[br][br][br]Para interagir na figura, mova o ponto vermelho.[br]

https://en.wikipedia.org/wiki/Steiner_tree_problem

[url=https://thatsmaths.com/2015/01/29/the-steiner-minimal-tree/]https://thatsmaths.com/2015/01/29/the-steiner-minimal-tree/[/url]