近来碰到一个问题：已知一块较大区域,以及很多覆盖在大区域上面的、较小的、相互重叠的多边形区域,如何得到能完全覆盖大区域并且使得数量最少的多边形区域.这应该是一个数学或者图论的问题,

分类: 作业答案 • 2022-01-09 18:03:33

问题描述：

近来碰到一个问题：已知一块较大区域,以及很多覆盖在大区域上面的、较小的、相互重叠的多边形区域,如何得到能完全覆盖大区域并且使得数量最少的多边形区域.这应该是一个数学或者图论的问题,
本人对"拓扑中的单形和多形问题 "不了解,能否更详细一些!

答

有限覆盖问题
拓扑中的单形和多形问题