Wikipédia

Ficheiro:Minimum spanning tree.svg

Imagem numa resolução maior ‎(ficheiro SVG, de 300 × 242 píxeis, tamanho: 15 kB)

Descrição do ficheiro

Descrição
Español: Un ejemplo de árbol expandido mínimo. Cada punto representa un vértice, el cual puede ser un árbol por sí mismo. Se usa el Algoritmo para buscar las distancias más cortas (árbol expandido) que conectan todos los puntos o vértices.

SVG version of Image:Minimum spanning tree.png based on same original source. Original description follows. Diagram of a minimum spanning tree. Each edge is weighted with a number roughly equal to its length. Dark, thick edges are in the minimum spanning tree. Created by Derrick Coetzee in Mathematica and Adobe Illustrator and Photoshop. I grant this work into the public domain and release all rights to it.

Some technical details: the graph is actually the Delaunay triangulation of the set of 10 points, which were chosen randomly, and the minimum spanning tree here also happens to be the Euclidean minimum spanning tree of this set of points. I chose the graph this way because the Delaunay triangulation is planar (crossing edges makes for messier diagrams) and because it has big angles (sliver angles make it hard to fit labels in).
Data 31 de dezembro de 2005 (data de carregamento original)
Origem A fonte não foi fornecida de forma legível por computadores. Presume-se que seja obra própria (com base nos direitos de autor reivindicados).
Autor O autor não foi fornecido de forma legível por computadores. Presume-se que seja Dcoetzee (com base nos direitos de autor reivindicados).

Licenciamento

Public domain Eu, titular dos direitos de autor desta obra, dedico-a ao domínio público, com aplicação em todo o mundo.
Nalguns países isto pode não ser legalmente possível; se assim for:
Concedo a todos o direito de usar esta obra para qualquer fim, sem quaisquer condições, a menos que tais condições sejam impostas por lei.

Legendas

Adicione uma explicação de uma linha do que este ficheiro representa
Diagram of a minimum spanning tree.

Elementos retratados neste ficheiro

retrata

tipo de média

image/svg+xml

Histórico do ficheiro

Clique uma data e hora para ver o ficheiro tal como ele se encontrava nessa altura.

Data e horaMiniaturaDimensõesUtilizadorComentário
atual23h55min de 31 de dezembro de 2005Miniatura da versão das 23h55min de 31 de dezembro de 2005300 × 242 (15 kB)DcoetzeeSVG version of Image:Minimum spanning tree.png based on same original source. Original description follows. Diagram of a minimum spanning tree. Each edge is weighted with a number roughly equal to its length. Dark, thick edges are in the minimum spa

A seguinte página usa este ficheiro:

Utilização global do ficheiro

As seguintes wikis usam este ficheiro:

Ver mais utilizações globais deste ficheiro.

Obtida de "https://pt.wikipedia.org/wiki/Ficheiro:Minimum_spanning_tree.svg"