如果一个路径的第一个节点为问题的目的状态,最后一个节点为问题的初始状态,则该路径称为解路径。
举一反三
- 封闭路径就是第一个节点和最后一个节点完全结合起来的路径。也就是说第一个节点的最后一个节点是同一个节点。()
- 考虑启发式图搜索中的评价函数f(n)，其中，n为某个正在被评价的状态，那么，它现在一定是（） A: 已搜索得到的路径上的一个状态 B: A算法Open表中的一个节点 C: 从初始状态到目标状态的最小代价路径上的一个节点 D: 从已到达节点出发可达的一个节点
- 下面是放样中封闭路径的叙述，（）是不正确的。 A: 封闭路径就是第一个节点和最后一个节点完全结合起来的路径。也就是说第一个节点的最后一个节点是同一个节点。 B: 封闭路径就是第一个节点和最后一个节点完全重合起来的路径 C: 由于封闭路径没有开始端和结束端，所以不需要复选“封口始端”和“封口末端”选项 D: 当沿着长度方向上光滑的时候，在第一个节点和最后一个节点的结合处没有接缝
- 一个问题会包含三个方面：问题的初始状态、问题的目标状态、达到目标的路径。
- 数据从一个通信节点到达另一个通信节点的路径选择过程称为（）。