English Dictionary

In computational geometry, Steiner trees often provide shorter interconnections than minimum spanning trees when additional junctions are allowed.

計算幾何学では、追加の接合点を許す与えられた点集合を結ぶ最短ネットワーク（シュタイナー木）は、しばしば最小全域木よりも短い接続を実現する。