| German |
| lexicalization | deu: Minimal spannender Baum |
| Esperanto |
| lexicalization | epo: minimuma generanta arbo |
| Persian |
| lexicalization | fas: درخت فراگیر مینیمم |
| French |
| has gloss | fra: Étant donné un graphe non orienté et connexe, un arbre couvrant de ce graphe est un sous-ensemble qui est un arbre et qui connecte tous les sommets ensemble. |
| lexicalization | fra: arbre couvrant de poids minimal |
| Hebrew |
| has gloss | heb: בתורת הגרפים, עץ פורש מינימלי (אנגלית: Minimum spanning tree) הוא עץ המורכב מתת-קבוצה של קשתות בגרף נתון, אשר מקיים את שתי התכונות הבאות: |
| lexicalization | heb: עץ פורש מינימלי |
| Hungarian |
| has gloss | hun: A minimális költségű feszítőfa vagy minimális feszítőfa (angolul minimum spanning tree) egy összefüggő, irányítatlan gráfban található legkisebb élsúlyú feszítőfa. A feszítőfa egy olyan fa, ami gráf összes csúcsát tartalmazza, és élei az eredeti gráf élei közül valók. A minimális feszítőfa nem feltétlenül egyértelmű, de annak súlya igen. Egy gráf tetszőleges minimális feszítőfájának keresésére használható Kruskal és Prim algoritmusa. |
| lexicalization | hun: minimális feszítőfa |
| Korean |
| lexicalization | kor: 최소 비용 걸침 나무 |
| Dutch |
| has gloss | nld: De minimaal opspannende boom van een verbonden, gewogen graaf is de verbonden subgraaf daarvan met het kleinste totale gewicht. Deze kleinste subgraaf is altijd een boom, d.w.z. een graaf zonder cycli. |
| lexicalization | nld: minimaal opspannende boom |
| Polish |
| has gloss | pol: Minimalne drzewo rozpinające (ang. MST, Minimum Spanning Tree ) jest to drzewo rozpinające danego grafu o najmniejszej z możliwych wag, tj. takie, że nie istnieje dla tego grafu inne drzewo rozpinające o mniejszej sumie wag krawędzi. |
| lexicalization | pol: Minimalne drzewo rozpinające |
| Portuguese |
| lexicalization | por: árvore de extensão mínima |
| Russian |
| has gloss | rus: Минимальное остовное дерево (или минимальное покрывающее дерево) в связанном, взвешенном, неориентированном графе — это остовное дерево этого графа, имеющее минимальный возможный вес, где под весом дерева понимается сумма весов входящих в него рёбер. |
| lexicalization | rus: Минимальное остовное дерево |
| Slovenian |
| has gloss | slv: Minimalno vpeto drevo je strategija, kjer je problem prikazan z neusmerjenim povezanim grafom z množico povezav E in množico vozlišč V. Vozlišča v grafu predstavljajo mesta, ki jih želimo povezati, povezave pa so označene z cenami povezave med dvema mestoma. Naj bo graf neusmerjen in povezan. Podgraf G=(V,E) se imenuje vpeto drevo, če je G' drevo. Ker za povezavo vseh mest zadošča, da v grafu obstaja ena pot med vsakim mestom, lahko problem definiramo kot iskanje minimalnega (najcenejšega) podgrafa, ki izpolnjuje ta pogoj. Tak podgraf je minimalno vpeto drevo. |
| lexicalization | slv: Minimalno vpeto drevo |
| Castilian |
| has gloss | spa: Dado un grafo conexo, un árbol recubridor mínimo de ese grafo es un subgrafo que tiene que ser un árbol y contener todos los vértices del grafo inicial. Cada arista tiene asignado un peso proporcional entre ellos, que es un número representativo de algún objeto, distancia, etc.. , y se usa para asignar un peso total al árbol recubridor mínimo computando la suma de todos los pesos de las aristas del árbol en cuestión. Un árbol recubridor mínimo o un árbol expandido mínimo es un árbol recubridor que pesa menos o igual que otros árboles recubridores. Todo grafo tiene un bósque recubridor mínimo. |
| lexicalization | spa: Arbol recubridor minimo |
| lexicalization | spa: árbol recubridor mínimo |
| Serbian |
| has gloss | srp: Минимално разапињуће стабло је стабло неког неусмреног графа које садржи све чворове тог графа, а збир дужина његових грана је минималан. Један граф може имати више оваквих стабала, зависно од своје конфигурације. |
| lexicalization | srp: Минимално разапињуће стабло |
| Swedish |
| lexicalization | swe: minimalt uppspännande träd |
| Urdu |
| lexicalization | urd: Minimum spanning tree |
| Vietnamese |
| has gloss | vie: Tìm cây bao trùm nhỏ nhất (tiếng Anh: minimum spanning tree) là bài toán tối ưu có nhiều ứng dụng trong thực tế. Nó có thể là bài toán tìm hệ thống liên thông với chi phí nhỏ nhất, hoặc ngược lại, vói lợi nhuân lớn nhất. Hai thuật toán tìm cây bao trùm nhỏ nhất và lớn nhất thường được nhắc đến là thuật toán Prim và thuật toán Krusskal. * Xem thêm Thuật toán tìm cây bao trùm Bài toán Cho G=(X,E) là một đồ thị liên thông. Ngoài ra, một hàm trọng số W(e) nhận các giá trị thực, xác định trên tập các cạnh E của G. Cả hai thuật toán Prim và Kruskal đều dựa trên tư tưởng của các giải thuật tham lam: Ở mỗi bước của thuật toán ta chọn và bổ sung vào cây cạnh có trọng số nhỏ nhất có thể. |
| lexicalization | vie: cây bao trùm nhỏ nhất |
