Перевод: со всех языков на все языки

со всех языков на все языки

Со всех языков на:
Все языки
Со всех языков на:
Все языки
Английский
Русский

minimal spanning tree

Толкование Перевод

1 minimal spanning tree

Математика: минимальное связывающее дерево

Универсальный англо-русский словарь > minimal spanning tree
2 minimal spanning tree

минимальное связывающее дерево

English-Russian scientific dictionary > minimal spanning tree
3 minimal spanning tree

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

Англо-русский словарь промышленной и научной лексики > minimal spanning tree
4 minimal spanning tree routing

маршрутизация по методу минимального связывающего дерева

Большой англо-русский и русско-английский словарь > minimal spanning tree routing
5 minimal spanning tree routing

маршрутизация по методу минимального связывающего дерева

Англо-русский словарь технических терминов > minimal spanning tree routing
6 minimal spanning tree routing

Техника: маршрутизация по методу минимального связывающего дерева

Универсальный англо-русский словарь > minimal spanning tree routing
7 minimum spanning tree

French\ \ arbre de longueur minimale

German\ \ minimaler aufspannender Baum; Minimalbaum

Dutch\ \ kortste-afstandenboom

Italian\ \ albero delle distanze minimo

Spanish\ \ árbol minimo de distancias

Catalan\ \ arbre òptim; arbre minimal

Portuguese\ \ árvore de cobertura mínima

Romanian\ \ -

Danish\ \ -

Norwegian\ \ -

Swedish\ \ -

Greek\ \ ελάχιστη μέτρηση - δέντρο

Finnish\ \ minimaalinen virityspuu

Hungarian\ \ minimális elágazású fa

Turkish\ \ en küçük kapsayan ağaç

Estonian\ \ vähima ulatuse puu

Lithuanian\ \ minimalus susiejantysis medis

Slovenian\ \ -

Polish\ \ minimalne drzewo rozpinające

Russian\ \ минимальное связующее дерево

Ukrainian\ \ -

Serbian\ \ -

Icelandic\ \ lágmarki tók tré

Euskara\ \ gutxieneko zuhaitz desberdinen artean zubiak eraikiz

Farsi\ \ -

Persian-Farsi\ \ درخت اَرَشَنده مينيمم

Arabic\ \ اقل شجرة إتساع

Afrikaans\ \ minimumspanboom

Chinese\ \ 最小生成树

Korean\ \ 최소생성나무

Statistical terms > minimum spanning tree
8 tree

1) дерево, древо || засаживать деревьями

2) древовидная схема; древовидная структура

3) т. граф. дерево

4) pl дендритные образования на катоде ( при электроосаждении металлов)

tree from point — дерево из точки

tree with labeled nodes — дерево с помеченными вершинами

tree with ordered vertices — дерево с упорядоченными вершинами

to transport felled trees — трелевать заготовленный лес

- acyclic tree

- alternating tree

- arithmetical tree

- augmenting tree

- auxiliary tree

- balanced tree

- bicentral tree

- bicentroidal tree

- bichromatic tree

- bifurcating tree

- binary tree

- blossomed tree

- branch of tree

- branch tree

- broad-leaved tree

- bushy tree

- Cayley tree

- choice tree

- closed tree

- cluster tree

- code tree

- colored tree

- compact tree

- complete tree

- completely balanced tree

- computable tree

- computation tree

- concave tree

- continuous tree

- cospectral tree

- countable tree

- crop tree

- decision tree

- decomposition tree

- deduction tree

- degenerated tree

- depth-balanced tree

- derivation tree

- diagnostic tree

- directed tree

- dominator tree

- dual tree

- economy tree

- edge-rooted tree

- empty tree

- explicite tree

- extended tree

- family tree

- finite rooted directed tree

- finite tree

- finite-path tree

- flexible tree

- flowered tree

- folded tree

- formulation tree

- free tree

- full tree

- function tree

- generalized tree

- generation tree

- hierarchical tree

- homeomorphically irreducible tree

- identity tree

- implicite tree

- inference tree

- infinite tree

- inverted tree

- isometric tree

- labeled tree

- language tree

- late binding tree

- left-threaded tree

- line-rooted tree

- logical tree

- mast tree

- maximal tree

- minimal spanning tree

- minimal tree

- mission outcome tree
- mixed star tree
- monotonic tree

- m-tier tree

- multibranch tree

- multiway tree

- n-ary tree

- n-dimensional tree

- neighboring trees

- nonbinary tree

- nonisomorphic tree

- normal tree

- null tree

- number tree

- one-level tree

- optimal solution tree

- optimum tree

- ordered tree

- oriented tree

- parametric tree

- parsing tree

- partition of tree

- periodic tree

- pitch-yielding tree

- planar tree
- plane tree
- planted tree

- potential solution tree

- prefix tree

- probability tree

- production tree

- prognostic tree

- projective tree

- prolific tree

- proof tree

- pseudosemantic tree

- quotient tree

- radix tree

- random tree

- recursive tree

- reduced tree

- refutation tree

- regular tree

- relevance tree

- response tree

- right-threaded tree

- rubber tree

- search tree

- semiinfinite tree

- sequential tree

- set tree

- shallow tree

- shortest spanning tree

- shortest tree

- shortest-distance tree

- signed tree

- sink tree

- smooth tree

- solution tree

- sorting tree

- spanning tree

- spar tree

- spectrum tree

- split tree

- star tree

- strongly recursive tree

- stunted tree

- subspanning tree

- successor tree

- suppressed tree

- symmetric tree

- syntax tree

- ternary tree

- timber tree

- topological tree

- transition tree

- tree of objectives

- tree of statements

- trivalent tree

- trivial tree

- two-colored tree

- two-dimensional tree

- two-level tree

- undirected tree

- unlabeled tree

- unrooted tree

- upside down tree

- utility tree

- wayside trees

- weight-balanced trees

- weighted tree

- well-founded tree

English-Russian scientific dictionary > tree
9 spanning

стягивающий, натянутый minimal spanning tree ≈ минимальное связывающее дерево shortest spanning tree ≈ кратчайший остов - spanning arborescence - spanning arc - spanning forest - spanning hypertree - spanning set - spanning simplex - spanning subgraph - spanning subnetwork - spanning subtree - spanning tree - spanning walk Охват

Большой англо-русский и русско-английский словарь > spanning
10 tree

1) вчт древовидная схема; древовидный дешифратор

2) дерево (напр. графа) || древовидный

3) крист. дендрит

•

- tree of given strength
- tree of given weight
- tree of objectives
- tree of statements
- abstract syntax tree
- adaptive tree
- Adel'son-Vel'ski-Landis tree
- Aronshine tree
- AVL tree
- B-tree
- balanced tree
- bifurcation tree
- binary tree
- binary searchtree
- Boolean tree
- branching tree
- Cartesian tree
- Cayley tree
- choice tree
- classification tree
- classification and regression tree
- clock tree
- cluster tree
- co-tree
- code tree
- command tree
- complement tree
- complete code tree
- computation tree
- conference tree
- countable tree
- decision tree
- decomposition tree
- deduction tree
- derivation tree
- edge-rooted tree
- equipotential tree
- existence trie tree
- fault tree
- Feigenbaum tree
- Fibonacci tree
- finite tree
- fractal tree
- game tree
- generation tree
- graph tree
- hardware tree
- hierarchical tree
- homeomorphically irreducible tree
- Husimi tree
- hypothesis search tree
- inference tree
- information tree
- labeled tree
- language tree
- lexicographic tree
- loaded fractal tree
- logical tree
- minimal tree
- minimal length tree
- multibranch tree
- multiway tree
- normal tree
- optimal tree
- optimal merge tree
- optimal search tree
- ordered tree
- oriented tree
- outcome tree
- parse tree
- parsing tree
- patricia tree
- planar tree
- plane tree
- priority tree
- priority search tree
- probability tree
- production tree
- proper tree
- proof tree
- radix tree
- randomized binary tree
- RB tree
- recursive tree
- red-black tree
- response tree
- rooted tree
- search tree
- selection tree
- shortest tree
- shortest-distance tree
- signed tree
- spanning tree
- specific tree
- subject tree
- subspanning tree
- suffix tree
- symmetric tree
- syntax tree
- ternary tree
- ternary search tree
- threaded tree
- topological tree
- transition tree
- trie tree
- two-color tree
- two-dimensional tree
- two-level tree
- unlabeled tree
- weighted tree

English-Russian electronics dictionary > tree
11 минимальное связывающее дерево

minimal spanning tree

Русско-английский научно-технический словарь Масловского > минимальное связывающее дерево
12 MST

1) Компьютерная техника: Microcomputer Systems And Tools, minimum spanning tree

2) Спорт: Majestic Sports Turf

3) Военный термин: Maintenance Support Team, Miniature Satellite Transceiver, Multiband Satellite Terminal, Multipurpose Shuttle Tanker, maintenance standard test, management survey team, mean survival time, measurement status table, medium STOL transport, military science training, military shipping tag, missile supply trailer, missile surveillance technology, missile system test, mobile service tower, mobile strike team, mobile support team, multisystem test, mutual security treaty

4) Техника: medium-scale technology, mobile subscriber terminal, modulated scattering technique, monolithic system technology

5) Математика: Maximum Slope Tangent, минимальное остовное дерево (minimal spanning tree)

6) Автомобильный термин: manifold surface temperature

7) Телекоммуникации: Multislotted Token

8) Сокращение: (type abbreviation) Mine countermeasures support ship, Mailing Systems Technology magazine, Maintenance Support Team (USA), Microprocessor Simulation Technology, Military Support Team, Mobile Systems Technology (Belgium), Moscow Standard Time, Multi Ship Target, Multi-Sensor Tracking, machine steel, Mountain Standard Time (GMT - 0700)

9) Университет: Math Science And Technology, Mathematics Science And Technology

10) Физиология: Medial Superior Temporal, Median Survival Time, Multi Systemic Therapy

11) Электроника: Micro System Technology

12) Вычислительная техника: Mountain Standard Time, Mountain Standard Time-7:00, monolithic systems technology, Mountain Standard Time (-0700, TZ, MDT, USA)

13) Нефть: передвижная башня обслуживания (mobile service tower)

14) СМИ: Mystery Science Theater, Mystery Science Theatre

15) Деловая лексика: Marketable Securities Tax

16) Образование: Mandatory Skills Training

17) Океанография: Mesosphere- Stratosphere- Troposphere

18) Расширение файла: Microsoft Test Document, Mountain Standard Time (-7:00), Setup script (Microsoft Windows SDK)

19) Должность: Master of Science in Taxation

20) Аэропорты: Maastricht, Netherlands

Универсальный англо-русский словарь > MST
13 MSt

1) Компьютерная техника: Microcomputer Systems And Tools, minimum spanning tree

2) Спорт: Majestic Sports Turf

3) Военный термин: Maintenance Support Team, Miniature Satellite Transceiver, Multiband Satellite Terminal, Multipurpose Shuttle Tanker, maintenance standard test, management survey team, mean survival time, measurement status table, medium STOL transport, military science training, military shipping tag, missile supply trailer, missile surveillance technology, missile system test, mobile service tower, mobile strike team, mobile support team, multisystem test, mutual security treaty

4) Техника: medium-scale technology, mobile subscriber terminal, modulated scattering technique, monolithic system technology

5) Математика: Maximum Slope Tangent, минимальное остовное дерево (minimal spanning tree)

6) Автомобильный термин: manifold surface temperature

7) Телекоммуникации: Multislotted Token

8) Сокращение: (type abbreviation) Mine countermeasures support ship, Mailing Systems Technology magazine, Maintenance Support Team (USA), Microprocessor Simulation Technology, Military Support Team, Mobile Systems Technology (Belgium), Moscow Standard Time, Multi Ship Target, Multi-Sensor Tracking, machine steel, Mountain Standard Time (GMT - 0700)

9) Университет: Math Science And Technology, Mathematics Science And Technology

10) Физиология: Medial Superior Temporal, Median Survival Time, Multi Systemic Therapy

11) Электроника: Micro System Technology

12) Вычислительная техника: Mountain Standard Time, Mountain Standard Time-7:00, monolithic systems technology, Mountain Standard Time (-0700, TZ, MDT, USA)

13) Нефть: передвижная башня обслуживания (mobile service tower)

14) СМИ: Mystery Science Theater, Mystery Science Theatre

15) Деловая лексика: Marketable Securities Tax

16) Образование: Mandatory Skills Training

17) Океанография: Mesosphere- Stratosphere- Troposphere

18) Расширение файла: Microsoft Test Document, Mountain Standard Time (-7:00), Setup script (Microsoft Windows SDK)

19) Должность: Master of Science in Taxation

20) Аэропорты: Maastricht, Netherlands

Универсальный англо-русский словарь > MSt
14 mst

1) Компьютерная техника: Microcomputer Systems And Tools, minimum spanning tree

2) Спорт: Majestic Sports Turf

3) Военный термин: Maintenance Support Team, Miniature Satellite Transceiver, Multiband Satellite Terminal, Multipurpose Shuttle Tanker, maintenance standard test, management survey team, mean survival time, measurement status table, medium STOL transport, military science training, military shipping tag, missile supply trailer, missile surveillance technology, missile system test, mobile service tower, mobile strike team, mobile support team, multisystem test, mutual security treaty

4) Техника: medium-scale technology, mobile subscriber terminal, modulated scattering technique, monolithic system technology

5) Математика: Maximum Slope Tangent, минимальное остовное дерево (minimal spanning tree)

6) Автомобильный термин: manifold surface temperature

7) Телекоммуникации: Multislotted Token

8) Сокращение: (type abbreviation) Mine countermeasures support ship, Mailing Systems Technology magazine, Maintenance Support Team (USA), Microprocessor Simulation Technology, Military Support Team, Mobile Systems Technology (Belgium), Moscow Standard Time, Multi Ship Target, Multi-Sensor Tracking, machine steel, Mountain Standard Time (GMT - 0700)

9) Университет: Math Science And Technology, Mathematics Science And Technology

10) Физиология: Medial Superior Temporal, Median Survival Time, Multi Systemic Therapy

11) Электроника: Micro System Technology

12) Вычислительная техника: Mountain Standard Time, Mountain Standard Time-7:00, monolithic systems technology, Mountain Standard Time (-0700, TZ, MDT, USA)

13) Нефть: передвижная башня обслуживания (mobile service tower)

14) СМИ: Mystery Science Theater, Mystery Science Theatre

15) Деловая лексика: Marketable Securities Tax

16) Образование: Mandatory Skills Training

17) Океанография: Mesosphere- Stratosphere- Troposphere

18) Расширение файла: Microsoft Test Document, Mountain Standard Time (-7:00), Setup script (Microsoft Windows SDK)

19) Должность: Master of Science in Taxation

20) Аэропорты: Maastricht, Netherlands

Универсальный англо-русский словарь > mst
15 routing

1) маршрут; трасса

2) прокладка маршрута; выбор маршрута; прокладка трассы

3) технологический маршрут

4) дорож. трассирование

5) гидр. расчёт трансформации (напр., стока)

6) электрон., вчт. трассировка

7) связь маршрутизация

8) выбор направления ( связи)

9) электрон. разводка; выполнение [формирование\] разводки; прокладка (межсоединений)

10) полигр. выборка пробелов

•

-
adaptive routing
-
aircraft self routing
-
alternate alternative routing
-
alternate routing
-
auto routing
-
backwater routing
-
centralized routing
-
data routing
-
directory routing
-
distributed routing
-
dynamic routing
-
fixed routing
-
flood routing
-
flow routing
-
groundwater routing
-
hose routing
-
hot potato routing
-
least-cost routing
-
message routing
-
metallization routing
-
minimal spanning tree routing
-
minimum weight routing
-
multiaddress routing
-
multidestination routing
-
multipoint routing
-
nonstorage routing
-
picture and sound routing
-
reservoir routing
-
storage routing
-
terminal routing
-
weather routing of ships
-
wire routing

Англо-русский словарь технических терминов > routing
16 маршрутизация по методу минимального связывающего дерева

Engineering: minimal spanning tree routing

Универсальный русско-английский словарь > маршрутизация по методу минимального связывающего дерева
17 минимальное связывающее дерево

Mathematics: minimal spanning tree

Универсальный русско-английский словарь > минимальное связывающее дерево
18 задача пра мінімальны каркас

the minimal weight spanning tree problem

Беларуска-ангельскі слоўнік матэматычных тэрмінаў і тэрміналагічных словазлучэнняў > задача пра мінімальны каркас

См. также в других словарях:

Random minimal spanning tree — In mathematics, random minimal spanning tree, or random MST, is a model (actually two related models) for a random tree (see also minimal spanning tree). It might be compared against the uniform spanning tree, a different model for a random tree… … Wikipedia
Spanning Tree — Ein Graph mit einem minimalen Spannbaum. Ein Spannbaum (auch aufspannender Baum oder manchmal spannender Baum genannt; englisch spanning tree) ist in der Graphentheorie ein Teilgraph eines ungerichteten Graphen, der ein Baum ist und alle Knoten… … Deutsch Wikipedia
Spanning tree (mathematics) — In the mathematical field of graph theory, a spanning tree T of a connected, undirected graph G is a tree composed of all the vertices and some (or perhaps all) of the edges of G . Informally, a spanning tree of G is a selection of edges of G… … Wikipedia
Minimum-Spanning-Tree-Heuristik — Die MST Heuristik (MST steht für minimal spanning tree bzw. minimaler Spannbaum) dient dazu, das metrische Problem des Handlungsreisenden (TSP) zu approximieren. Dabei geht man wie folgt vor: Erzeuge einen minimalen Spannbaum für den… … Deutsch Wikipedia
Minimum spanning tree — The minimum spanning tree of a planar graph. Each edge is labeled with its weight, which here is roughly proportional to its length. Given a connected, undirected graph, a spanning tree of that graph is a subgraph that is a tree and connects all… … Wikipedia
Nonblocking minimal spanning switch — A substitute for a 16x16 crossbar switch made from 12 4x4 crossbar switches. A nonblocking minimal spanning switch is a device that can connect N inputs to N outputs in any combination. The most familiar use of switches of this type is in a… … Wikipedia
Minimal-Spannender-Baum-Heuristik — Die MST Heuristik (MST steht für minimal spanning tree bzw. minimaler Spannbaum) dient dazu, das metrische Problem des Handlungsreisenden (TSP) zu approximieren. Dabei geht man wie folgt vor: Erzeuge einen minimalen Spannbaum für den… … Deutsch Wikipedia
Minimal spannender Baum — Ein Graph mit einem minimalen Spannbaum. Ein Spannbaum (auch aufspannender Baum oder manchmal spannender Baum genannt; englisch spanning tree) ist in der Graphentheorie ein Teilgraph eines ungerichteten Graphen, der ein Baum ist und alle Knoten… … Deutsch Wikipedia
Tree (graph theory) — Trees A labeled tree with 6 vertices and 5 edges Vertices v Edges v 1 Chromatic number … Wikipedia
Steiner tree problem — Steiner tree for three points A, B, and C (note there are no direct connections between A, B, C). The Steiner point S is located at the Fermat point of the triangle ABC … Wikipedia
Steiner tree — The Steiner tree problem, named after Jakob Steiner, is a problem in combinatorial optimization.The Steiner tree problem is superficially similar to the minimum spanning tree problem: given a set V of points (vertices), interconnect them by a… … Wikipedia

Словари и энциклопедии на Академике

Перевод: со всех языков на все языки

minimal spanning tree

См. также в других словарях:

Поделиться ссылкой на выделенное

Словари и энциклопедии на Академике

Перевод: со всех языков на все языки

minimal spanning tree

См. также в других словарях:

Поделиться ссылкой на выделенное

Прямая ссылка: