Минимальное остовное дерево oor Spaans

Минимальное остовное дерево

Vertalings in die woordeboek Russies - Spaans

Árbol recubridor mínimo

voorbeelde

Во- первых, анализ дизайна жадных алгоритмов в приложении к минимальным остовным деревьям, планированию и теоретическому кодированию информации.
Primero de todos, el análisis de diseño de algoritmos de Green con aplicaciones que abarca árboles, la programación y la información de codificación teórica.

Некоторые популярные алгоритмы этой категории — это нормализованные разрезы графов, случайное блуждание, минимальный разрез, изопериметрическое разделение и сегментация с помощью минимального остовного дерева.
Algunos algoritmos populares de esta categoría son cortes normalizados, camino aleatorio, el mínimo corte, particionamiento isoperimétrico y árboles de expansión mínima.

Задача является ориентированным аналогом задачи о минимальном остовном дереве Алгоритм предложили независимо сначала Ён-Чин Чу и Чжен-Гон Лью (1965), а затем Джек Эдмондс (1967).
El algoritmo estuvo propuesto independientemente primero por Yoeng-Jin Chu y Tseng-Hong Liu (1965) y posteriormente por Jack Edmonds (1967).

Как в задаче с неориентированным графом эта задача евклидова минимаксного пути может быть решена эффективна путём нахождения евклидова минимального остовного дерева — любой путь в дереве является минимаксным путём.
Al igual que en el problema grafo no dirigido, este problema del camino Minimax euclidiana se puede resolver de manera eficiente mediante la búsqueda de un árbol de expansión mínimo euclidiano: cada camino en el árbol es un camino Minimax.

Таким образом, поиск минимальных связных доминирующих множеств эквивалентен поиску остовных деревьев с максимальным возможным числом листьев.
Así, encontrar conjuntos conexos y dominantes mínimos es equivalente a encontrar árboles de expansión con el máximo número posible de hojas.

Алгоритм Эдмондса или алгоритм Чу — Лью/Эдмондса — это алгоритм поиска остовного ориентированного корневого дерева минимального веса (иногда называемого оптимальным ветвлением).
En teoría de grafos, el Algoritmo de Edmond es un algoritmo para encontrar una arborescencia de peso mínimo (a veces llamado de óptima derivación).