初由美国数学家 Victor L. Klee 在 1973 年提出. 许多原始问题的变种也被称为美术馆问题. 在一些版本中守卫被限制在边界上, 甚至被限制在多边形的顶点处. 有些版本仅需守卫能够监视美术馆的所有墙壁或墙壁的一部分.对于守卫只能处于顶点并且只需监视顶点的情况等价于多边形的可见性图的控制集问题.
问题描述.假设有一个 formula_6 边形的美术馆, 需要多少个固定的守卫来监视整个美术馆？每个守卫被看做是一个固定的点, 并且具有全方位的视野, 即具有formu