就是,平面上有一些点,需要用总长度最短的线段把这些点连起来...
注意这不是最小生成树,因为线段的两个端点不一定都是需要连接的点。比方说要连接3个点,最优方法如下图: 我现在就连3个点的情况都不知道该怎么连,求好心大佬教教我 QAQ