在估价函数中，对于g(x)和h(x) 下面描述正确的组合是（ ） ①g(x)是从初始节点到节点x的最优路径的估计代价 ②h(x)是从节点x到目标节点的最优路径的估计代价 ③g(x)是从初始节点到节点x的实际代价 ④h(x)是从节点x到目标节点的实际代价
区块链毕设网qklbishe.com为您提供问题的解答
在估价函数中，对于g(x)和h(x) 下面描述正确的组合是（ ）
①g(x)是从初始节点到节点x的最优路径的估计代价
②h(x)是从节点x到目标节点的最优路径的估计代价
③g(x)是从初始节点到节点x的实际代价
④h(x)是从节点x到目标节点的实际代价
![【寻找平面栅格图中的最短路径】 问题描述: 小米在2021年8月10日发布了四足机器人CyberDog（铁蛋），现在如果有一张创建好的2维栅格地图，请你给铁蛋找一条从起点到终点的最短 路径，并输出最短路径的长度。 如上图所示，0代表可以走的栅格，1代表禁止行走的栅格，铁蛋只能上下，左右行走，不可以走对角线。 为了方便编程，假设我们的地图都是正方形，而且我们起点总是在[0,0]左上角，终点总是在[n-1,n-1]右下角。 如上图所示我们会输出路径长度：9 当然如果没有通路，需要输出路径长度：-1
输入描述: 如上图所示，0代表可以走的栅格，1代表禁止行走的栅格，铁蛋只能上下，左右行走，不可以走对角线。 为了方便编程，假设我们的地图都是正方形，而且我们起点总是在[0,0]左上角，终点总是在[n-1,n-1]右下角。
输出描述:
如上图所示我们会输出路径长度：9 当然如果没有通路，需要输出路径长度：-1
输入样例: 0 1 1 1 1 0 0 0 1 1 1 1 0 1 1 1 1 0 0 0 1 1 1 1 0
输出样例: 9](https://uploadfiles.nowcoder.com/images/20220603/305501_1654226507378/9B9589001C07E43C983576C84AB4E320)
.jpg){kind=link}