Steiner tree problem 🎲
The problem of finding a minimum-length network that connects a given set of terminals, possibly using additional Steiner points.
Пока нет связанных полок. Скоро появятся.
🌐 English — Steiner tree problem
The problem of finding a minimum-length network that connects a given set of terminals, possibly using additional Steiner points.
🌐 中文 — 斯坦纳树问题
寻找连接给定终端集合的最短网络，并允许使用额外斯坦纳点的问题。
🌐 العربية — مسألة شجرة شتاينر
مسألة إيجاد شبكة بأقل طول تربط مجموعة معطاة من النقاط الطرفية، مع السماح باستخدام نقاط شتاينر إضافية.
🌐 Español — Problema del árbol de Steiner
Problema de encontrar una red de longitud mínima que conecte un conjunto dado de terminales, posiblemente usando puntos de Steiner adicionales.
🌐 Français — Problème de l'arbre de Steiner
Problème consistant à trouver un réseau de longueur minimale reliant un ensemble donné de terminaux, en utilisant éventuellement des points de Steiner supplémentaires.
🌐 de — Steinerbaumproblem
Problem, ein Netzwerk minimaler Länge zu finden, das eine gegebene Menge von Terminals verbindet, gegebenenfalls unter Verwendung zusätzlicher Steiner-Punkte.
🌐 pt — Problema da árvore de Steiner
Problema de encontrar uma rede de comprimento mínimo que conecte um conjunto dado de terminais, possivelmente usando pontos de Steiner adicionais.
🌐 tr — Steiner ağacı problemi
Verilen terminal kümesini birleştiren ve gerekirse ek Steiner noktaları kullanan minimum uzunlukta bir ağ bulma problemi.
🌐 hi — स्टाइनर वृक्ष समस्या
दिए गए टर्मिनलों के समूह को जोड़ने वाला न्यूनतम लंबाई का नेटवर्क खोजने की समस्या, संभवतः अतिरिक्त स्टाइनर बिंदुओं का उपयोग करते हुए।