Slika:Minimum spanning tree.svg

Izvorna datoteka(Datoteka SVG, nominalno 300 × 242 pikslov, velikost datoteke: 15 KB)


Povzetek

Opis
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. decembra 2005 (izvirni datum naložitve)
Vir Naveden ni noben strojno berljiv vir. Predpostavljeno je lastno delo (na podlagi izjav o avtorskih pravicah).
Avtor No machine-readable author provided. Dcoetzee assumed (based on copyright claims).

Licenca

Public domain Jaz, imetnik avtorskih pravic na tem delu, izročam to delo v javno domeno. To velja po vsem svetu.
V nekaterih državah to pravno morda ni mogoče. Če je tako,
Vsakomur dajem (v okviru zakonskih omejitev) brezpogojno pravico, da gradivo uporablja v kateri koli namen.

Napisi

Dodajte enovrstični opis, kaj ta datoteka predstavlja
Diagram of a minimum spanning tree.

Predmeti, prikazani v tej datoteki

motiv

31. december 2005

image/svg+xml

Zgodovina datoteke

Kliknite datum in čas za ogled datoteke, ki je bila takrat naložena.

Datum in časSličicaVelikostUporabnikKomentar
trenutno01:55, 1. januar 2006Sličica za različico z datumom 01:55, 1. januar 2006300 × 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

Datoteka je del naslednje 1 strani slovenske Wikipedije (strani drugih projektov niso navedene):

Globalna uporaba datoteke

To datoteko uporabljajo tudi naslednji vikiji:

Oglejte si globalno uporabo te datoteke.