本题考查半平面交的概念和应用。半平面交是指由若干个半平面相交得到的区域。A选项线性规划主要解决最优解问题，与半平面交无关；B选项最小生成树算法是图论中的概念，用于求最小代价树；D选项图的遍历算法主要用于在图中查找路径和节点。只有C选项，半平面交算法，能够求得满足题意的所有直线同侧的区域。核心考点是半平面交及其在几何问题中的应用。易错点在于误以为线性规划或者其他图论算法也能解决几何问题，概念理解不清晰。