Archivo:Minimum spanning tree.svg
Ir a la navegación
Ir a la búsqueda
Tamaño de esta previsualización PNG del archivo SVG: 300 × 242 píxeles. Otras resoluciones: 298 × 240 píxeles | 595 × 480 píxeles | 952 × 768 píxeles | 1270 × 1024 píxeles | 2539 × 2048 píxeles.
Archivo original (archivo SVG, nominalmente 300 × 242 píxeles, tamaño de archivo: 15 kB)
Resumen
| Descripción |
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 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). |
| Fecha | 31 de diciembre de 2005 (fecha original de carga) |
| Fuente | No se ha podido leer automáticamente información sobre la fuente; se asume que es trabajo propio (según los derechos de autor reclamados). |
| Autor | No se ha podido leer automáticamente información sobre el autor; se asume que es Dcoetzee (según los derechos de autor reclamados). |
| SVG desarrollo |
Licencia
|
Yo, el titular de los derechos de autor de esta obra, lo libero al dominio público. Esto aplica en todo el mundo. En algunos países esto puede no ser legalmente factible; si ello ocurriese: Concedo a cualquier persona el derecho de usar este trabajo para cualquier propósito, sin ningún tipo de condición al menos que éstas sean requeridas por la ley. |
Historial del archivo
Haz clic sobre una fecha y hora para ver el archivo tal como apareció en ese momento.
| Fecha y hora | Miniatura | Dimensiones | Usuario | Comentario | |
|---|---|---|---|---|---|
| actual | 00:55 1 ene 2006 | | 300 × 242 (15 kB) | wikimediacommons>Dcoetzee | 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 spa |
Usos del archivo
Las siguientes páginas usan este archivo:
