在二维平面上,连接若干个点形成一个多边形,以下哪种方法可以找到一个最小的凸多边形,使其包含所有给定的点?
答案解析
核心考点是凸包的概念和凸包算法的应用。凸包指的是能包围所有给定点的最小凸多边形。A选项描述了寻找点的直径,与凸包无关;B选项会导致形成不规则的折线,而非凸多边形;D选项只能确定一条直线,无法形成包围所有点的多边形。只有C选项,使用凸包算法,才能得到符合题意的最小凸多边形。Graham扫描和Andrew算法是经典的凸包求解算法。易错点在于混淆凸包和寻找点对直径,以及不理解凸包的最小性。
正确答案:C