斯坦纳树 🎲
一种连接给定终端集合且总边长度最小的树,可额外引入斯坦纳点。
Пока нет связанных полок. Скоро появятся.
🌐 English — Steiner tree
A tree that connects a given set of terminals with the minimum total edge length, optionally adding extra Steiner points.
🌐 中文 — 斯坦纳树
一种连接给定终端集合且总边长度最小的树,可额外引入斯坦纳点。
🌐 العربية — شجرة شتاينر
شجرة تربط مجموعة معطاة من النقاط الطرفية بأقل طول إجمالي للحواف، مع إمكانية إضافة نقاط شتاينر إضافية.
🌐 Español — Árbol de Steiner
Árbol que conecta un conjunto dado de terminales con la mínima longitud total de aristas, pudiendo añadir puntos de Steiner adicionales.
🌐 Français — Arbre de Steiner
Arbre reliant un ensemble donné de terminaux avec une longueur totale minimale, en ajoutant éventuellement des points de Steiner supplémentaires.
🌐 de — Steinerbaum
Ein Baum, der eine gegebene Menge von Terminals mit minimaler Gesamtkantenlänge verbindet, gegebenenfalls unter Hinzufügung zusätzlicher Steinerpunkte.
🌐 pt — Árvore de Steiner
Árvore que conecta um conjunto dado de terminais com o menor comprimento total de arestas, podendo adicionar pontos de Steiner extras.
🌐 tr — Steiner ağacı
Verilen bir terminal kümesini mümkün olan en küçük toplam kenar uzunluğuyla birleştiren, gerekirse ek Steiner noktaları içeren ağaç.
🌐 hi — स्टाइनर वृक्ष
दिए गए टर्मिनलों के समूह को न्यूनतम कुल किनारे की लंबाई के साथ जोड़ने वाला वृक्ष, जिसमें अतिरिक्त स्टाइनर बिंदु जोड़े जा सकते हैं।