minimum spanning tree
Translation of minimum spanning tree into Russian
Noun
graph theory
- The algorithm efficiently finds the minimum spanning tree.Алгоритм эффективно находит минимальное остовное дерево.
Examples of minimum spanning tree in a sentence
A minimum spanning tree connects all points with minimal cost.
Translations of "minimum spanning tree" in Context ordered by category and frequency
To find the minimum spanning tree, start from any vertex.
Для поиска минимального остовного дерева начните с любой вершины.
It finds a minimum spanning tree for a weighted undirected graph.
Определить вес минимального остовного дерева для неориентированного взвешенного связного графа.
unmasking signs, communication network, masking exchange, minimum spanning tree, terminator node
демаскирующие признаки, сеть связи, маскирующий обмен, минимальное остовное дерево, узел-терминатор
Find the minimum spanning tree for the following graph.
Постройте минимальное остовное дерево следующего графа
minimum spanning tree: Examples and translations in context
In other words, minimum spanning tree is a subgraph which contains all the vertexes of the original graph, while the sum of the arcs' weights is minimal.
Другими словами, минимальное остовное дерево -это подграф, содержащий все вершины исходного графа, а сумма весов дуг минимальна.
If the points are in general position or if the single nearest neighbor condition is imposed, the NNG is a forest, a subgraph of the Euclidean minimum spanning tree.
Если точки находятся в общей позиции или если наложено условие единственности ближайшего соседа, ГБС является лесом, подграфом евклидова минимального остовного дерева.
As in the undirected graph problem, this Euclidean minimax path problem can be solved efficiently by finding a Euclidean minimum spanning tree: every path in the tree is a minimax path.
Как в задаче с неориентированным графом эта задача евклидова минимаксного пути может быть решена эффективна путём нахождения евклидова минимального остовного дерева - любой путь в дереве является минимаксным путём.
This is as fast as Prim's algorithm for an undirected minimum spanning tree.
Это та же скорость, что и у алгоритма Прима для неориентированного минимального остовного дерева.
Additionally, since the Delaunay triangulation is a planar graph, its minimum spanning tree can be found in linear time by a variant of Borůvka's algorithm that removes all but the cheapest edge between each pair of components after each stage of the algorithm.
Кроме того, поскольку триангуляция Делоне является планарным графом, её минимальное остовное дерево может быть найдено за за линейное время с помощью варианта алгоритма Борувки, который удаляет все, кроме самых дешёвых, рёбра между каждой парой компонент после каждого этапа алгоритма.
The Gabriel graph contains, as subgraphs, the Euclidean minimum spanning tree, the relative neighborhood graph, and the nearest neighbor graph.
Граф Габриэля содержит в качестве подграфов евклидово минимальное остовное дерево, граф относительных окрестностей и граф ближайших соседей.
Since there are O(n) edges, this requires O(n log n) time using any of the standard minimum spanning tree algorithms such as Borůvka's algorithm, Prim's algorithm, or Kruskal's algorithm.
Поскольку имеется O(n) рёбер, этот плгоритм потребует время O(n log n), если использовать любые стандартные алгоритмы минимального остовного дерева, такие как алгоритм Борувки, алгоритм Прима или алгоритм Краскала.
Minimum spanning tree (or minimum weight spanning tree) in a connected weighted undirected graph is a spanning tree of that graph which has a minimum possible weight.
Минимальное остовное дерево (или минимальное покрывающее дерево) в связанном взвешенном неориентированном графе - это остовное дерево этого графа, имеющее минимальный возможный вес Деревья графов.