0

在使用计算机显示器时，会使用折线。您想使用一种算法来减少折线中的点。多段线应在指定的容差内抽取。您会使用以下哪种算法？

A) 洪水填充算法

B) 李算法

C) 弗洛伊德循环检测算法

D) 顶点减少

4

1 回答 1

0

首先，这与人工智能无关。所有提到的算法都是解决某种与图相关的问题的算法。简化它们可以描述如下：

  • 洪水填充是一种算法，可以将“迷宫”中的任意形状区域“着色”在一起
  • Lee 的算法通过有障碍物的“迷宫”找到两点之间的最佳路径
  • 循环检测算法找到循环（开始也是结束的非平凡路径）
  • 顶点缩减算法从图形中删除顶点，使图形仍保持其原始形状，但特征较少。

因此，问题的答案应该是显而易见的；）

于 2021-07-30T20:38:25.683 回答