Rede minimal entre quatro pontos

(Enquanto espera pelo download do sketch, e se possuir uma placa de som e colunas, pode ir ouvindo uma música para relaxar...)

Escolha no mapa as quatro cidades movendo os pontos A, B, C e D para o local desejado.

(Para que funcione, os pontos A, B, C, D devem ficar no sentido dos ponteiros do relógio.)

Para ver a rede minimal (mais curta) de estradas que liga essas quatro cidades é necessário mover o ponto vermelho até que os pontos X e Y coincidam. Só quando esses dois pontos coincidirem é que a rede minimal é automaticamente mostrada.

(O applet seguinte foi produzido com o auxílio do  JavaSketchpad)

Sorry, this page requires a Java-compatible web browser.

Redes Minimais
Rede entre três pontos