跳至內容

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日 (原始上傳日期)
來源 No machine-readable source provided. Own work assumed (based on copyright claims).
作者 No machine-readable author provided. Dcoetzee assumed (based on copyright claims).
SVG開發
InfoField
 
本SVG檔案的原始碼通過W3C驗證。
 
本向量圖形使用Adobe Illustrator創作。
 
這個SVG 檔案使用了內置文字，可以輕鬆翻譯。

授權條款

Public domain 我，此作品的版權所有人，釋出此作品至公共領域。此授權條款在全世界均適用。
這可能在某些國家不合法，如果是的話：
我授予任何人有權利使用此作品於任何用途，除受法律約束外，不受任何限制。

說明

添加單行說明來描述出檔案所代表的內容
Diagram of a minimum spanning tree.

在此檔案描寫的項目

描繪內容

多媒體型式

image/svg+xml

檔案歷史

點選日期/時間以檢視該時間的檔案版本。

日期/時間縮⁠圖尺寸使用者備⁠註
目前2005年12月31日 (六) 23:55於 2005年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」