Soubor:Minimum spanning tree.svg

Obsah stránky není podporován v jiných jazycích.
Z Wikipedie, otevřené encyklopedie

Původní soubor(soubor SVG, nominální rozměr: 300 × 242 pixelů, velikost souboru: 15 KB)

Popis

Popis
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).
Datum 31. prosince 2005 (datum prvotního načtení souboru)
Zdroj No machine-readable source provided. Own work assumed (based on copyright claims).
Autor No machine-readable author provided. Dcoetzee assumed (based on copyright claims).

Licence

Public domain Já, autor tohoto díla, jej tímto uvolňuji jako volné dílo, a to celosvětově.
V některých zemích to není podle zákona možné; v takovém případě:
Poskytuji komukoli právo užívat toto dílo za libovolným účelem, a to bezpodmínečně s výjimkou podmínek vyžadovaných zákonem.

Popisky

Přidejte jednořádkové vysvětlení, co tento soubor představuje
Diagram of a minimum spanning tree.

Položky vyobrazené v tomto souboru

zobrazuje

Historie souboru

Kliknutím na datum a čas se zobrazí tehdejší verze souboru.

Datum a časNáhledRozměryUživatelKomentář
současná1. 1. 2006, 01:55Náhled verze z 1. 1. 2006, 01:55300 × 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

Tento soubor používají následující 3 stránky:

Globální využití souboru

Tento soubor využívají následující wiki:

Zobrazit další globální využití tohoto souboru.