Перейти на страницу файла на Викискладе

Файл:Minimum spanning tree.svg

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску

Исходный файл ‎(SVG-файл, номинально 300 × 242 пкс, размер файла: 15 КБ)

Краткое описание

Описание
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).
Дата 31 декабря 2005 (дата первоначальной загрузки файла на вики)
Источник Не предоставлен машиночитаемый источник. Предположительно собственная работа (на основании заявления об авторских правах)
Автор Сведения об авторе отсутствуют или не читаются программно. Предположительно Dcoetzee (основываясь на заявлении об авторском праве).

Лицензирование

Public domain Я, владелец авторских прав на это произведение, передаю его в общественное достояние. Это разрешение действует по всему миру.
В некоторых странах это не может быть возможно юридически, в таком случае:
Я даю право кому угодно использовать данное произведение в любых целях без каких-либо условий, за исключением таких условий, которые требуются по закону.

Краткие подписи

Добавьте однострочное описание того, что собой представляет этот файл
Diagram of a minimum spanning tree.

Элементы, изображённые на этом файле

изображённый объект

MIME-тип

image/svg+xml

История файла

Нажмите на дату/время, чтобы посмотреть файл, который был загружен в тот момент.

Дата/времяМиниатюраРазмерыУчастникПримечание
текущий23:55, 31 декабря 2005Миниатюра для версии от 23:55, 31 декабря 2005300 × 242 (15 КБ)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

Следующая страница использует этот файл:

Глобальное использование файла

Данный файл используется в следующих вики:

Просмотреть глобальное использование этого файла.

Источник — https://ru.wikipedia.org/wiki/Файл:Minimum_spanning_tree.svg