前置知识
基础计算几何定义。
引文
这样一个问题,
有许多个杆子,需要用绳子围住所有的杆子,然鹅没有很多的绳子,求最短需要多少绳子。
整个图大概是这样的,
正文
我们要如何解决这题呢?不难想出,最优解法应该是这样的,
而这个图中隐藏着解决这道题的奥秘。
首先我们可以把它分割成两个图,分为上壳与下壳
基础计算几何定义。
这样一个问题,
有许多个杆子,需要用绳子围住所有的杆子,然鹅没有很多的绳子,求最短需要多少绳子。
整个图大概是这样的,
我们要如何解决这题呢?不难想出,最优解法应该是这样的,
而这个图中隐藏着解决这道题的奥秘。
首先我们可以把它分割成两个图,分为上壳与下壳