维基百科

File:Minimum spanning tree.svg

原始文件 （SVG文件，尺寸为300 × 242像素，文件大小：15 KB）

摘要

描述
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).
日期 2005年12月31日 (原始上传日期)
来源 无法识别来源。根据版权声明推断为其自己的作品。
作者 无法识别作者。根据版权声明推断作者为Dcoetzee。
SVG开发
InfoField
 
该SVG的源代码为有效代码。
 
本矢量图使用Adobe Illustrator创作。
 
此SVG 文件使用了内嵌文本，可以轻松翻译。

许可协议

Public domain 我，本作品著作权人，释出本作品至公有领域。这适用于全世界。
在一些国家这可能不合法；如果是这样的话，那么：
我无条件地授予任何人以任何目的使用本作品的权利，除非这些条件是法律规定所必需的。

说明

添加一行文字以描述该文件所表现的内容
Diagram of a minimum spanning tree.

此文件中描述的项目

描繪內容

多媒體型式

image/svg+xml

文件历史

点击某个日期/时间查看对应时刻的文件。

日期/时间缩⁠略⁠图大小用户备注
当前2005年12月31日 (六) 23:552005年12月31日 (六) 23:55版本的缩略图300 × 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

以下3个页面使用本文件：

全域文件用途

以下其他wiki使用此文件：

查看此文件的更多全域用途。

检索自“https://zh.wikipedia.org/wiki/File:Minimum_spanning_tree.svg”