给定 个点,找到连接这些点的线段,使其总长度尽可能短。这些线段不一定需要是点与点之间的直线。
对于三个点,如果所有角都小于 , 则线段是将这三个点连接到一个中心点
的线段,该中心点
使角 角
,
, 和
都为
。如果一个 角 大于
, 则
与这个较大的 角 重合。
对于四个点, 是两条对角线的交点,但所需的最小线段不一定是这些对角线。
该问题的一个修改版本是,给定两个点,找到连接这些点的线段,使其总长度最短,且每个分支点只能连接到三个线段。这个版本的问题没有通用的解决方案。