搜索算法的背景是什么?
搜索算法的背景是什么?
人工智能
术语
搜索
定义
2021-11-08 23:09:31
1个回答
在英语中,边缘(也)被定义为区域、群体或活动范围的外部、边缘或极端部分。
在 AI 搜索算法的上下文中,状态(或搜索)空间通常表示为图,其中节点是状态,边是相应状态之间的连接(或动作)。如果您正在执行树(或图)搜索,则所有访问路径末尾的所有节点的集合称为边缘、边界或边界。
在下图中,灰色节点(每条路径的最后访问节点)形成边缘。
Peter Norvig的视频Example Route Finding也给出了这个概念背后的一些直觉。
其它你可能感兴趣的问题