斯坦納線段問題

給定 個點，找到連線這些點的線段，使其總長度儘可能短。這些線段不一定需要是點與點之間的直線。

對於三個點，如果所有角都小於 , 則線段是將這三個點連線到一箇中心點 的線段，該中心點 使角 角 , , 和 都為 。如果一個 角 大於 , 則 與這個較大的 角 重合。

對於四個點， 是兩條對角線的交點，但所需的最小線段不一定是這些對角線。

該問題的一個修改版本是，給定兩個點，找到連線這些點的線段，使其總長度最短，且每個分支點只能連線到三個線段。這個版本的問題沒有通用的解決方案。