Exemplos de Árvores de Steiner em 3D

Para visualizar estas árvores, é necessário possuir um plug-in para VRML. Informações sobre VRML e onde obter um plug-in para seu sistema podem ser conseguidas aqui.

OBS.: Nos exemplos abaixo, os pontos de Steiner são mostrados em AZUL.

Métrica Euclidiana:

• Algoritmo Básico
• Algoritmo Melhorado
• Algoritmo AGG
• Algoritmo Básico X Melhorado
• Algoritmo Melhorado X AGG

Métrica Retilínea: