问题描述
在使用计算机显示器时,使用折线。您想使用一种算法来减少折线中的点。折线应在指定的容差内抽取。您会使用以下哪种算法?
A) 洪水填充算法
B) Lee 算法
C) 弗洛伊德循环检测算法
D) 顶点减少
解决方法
首先,这与人工智能无关。所有提到的算法都是解决某种图形相关问题的算法。简化它们可以描述如下:
- 洪水填充是一种算法,可将“迷宫”中任意形状的区域“着色”在一起
- Lee 的算法通过有障碍物的“迷宫”找到两点之间的最佳路径
- 循环检测算法找到循环(开始也是结束的非平凡路径)
- 顶点缩减算法从图中移除顶点,使图仍保持其原始形状,但特征较少。
因此问题的答案应该是显而易见的;)