以下关于用搜索算法求解最短路径问题的说法中,不正确的是()。

A. 假设状态数量有限,当所有单步代价都相同且大于0时,广度优先的图搜索是最优的。

B. 假设状态数量有限,当所有单步代价都相同且大于0时,深度优先的图搜索是最优的。

C. 给定两个状态,可能不存在两个状态之间的路径;也可能存在两个状态之间的路径,但不存在最短路径(如考虑存在负值的回路情况)。

D. 图搜索算法通常比树搜索算法的时间效率更高。

参考答案与解析:

相关试题

以下关于用搜索算法求解最短路径问题的说法中,不正确的是()。

以下关于用搜索算法求解最短路径问题的说法中,不正确的是()。A. 图搜索算法通常比树搜索算法的时间效率更高。B. 假设状态数量有限,当所有单步代价都相同且大于0

  • 查看答案
  • 以下关于用搜索算法求解最短路径问题的说法中,不正确的是()。

    以下关于用搜索算法求解最短路径问题的说法中,不正确的是()。A. 图搜索算法通常比树搜索算法的时间效率更高。B. 假设状态数量有限,当所有单步代价都相同且大于0

  • 查看答案
  • 下列关于蒙特卡洛树搜索算法的说法中,不正确的是()。

    下列关于蒙特卡洛树搜索算法的说法中,不正确的是()。A. 模拟步骤采取的策略与选择步骤不一定要相同。B. 算法进入扩展步骤时,当前节点的所有子节点必然都未被扩展

  • 查看答案
  • 下列关于蒙特卡洛树搜索算法的说法中,不正确的是()

    下列关于蒙特卡洛树搜索算法的说法中,不正确的是()A. 算法进入扩展步骤时,当前节点的所有子节点必然都未被扩展。B. 选择过程体现了探索与利用的平衡。C. 反向

  • 查看答案
  • 以下几种算法中可以求解起讫点不同的单一路径规划(最短路径问题)的是(  )。

    [单选题]以下几种算法中可以求解起讫点不同的单一路径规划(最短路径问题)的是(  )。A.扫描法B.表上作业法C.单纯形法D.Dijkstra算法

  • 查看答案
  • 下列哪项关于最小最大搜索算法的描述不正确()

    下列哪项关于最小最大搜索算法的描述不正确()A. 最小最大搜索算法交替探索两名玩家之间的决策博弈B. 最小最大搜索算法是一种强化学习算法C. 最小最大搜索算法只

  • 查看答案
  • 迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,

    [单选题]迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了(63)算法策略。A.贪心B.分而治之C.动态规划D.试探+回溯

  • 查看答案
  • 迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,

    [单选题]迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了(62)算法策略。A.贪心B.分治C.动态规划D.试探+回溯

  • 查看答案
  • 迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了( )算法策略。

    [单选题]迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了( )算法策略。A.贪心B.分而治之C.动态规划D.试探十

  • 查看答案
  • 最短路径算法中的最短是指实际距离最短。( )

    [判断题]最短路径算法中的最短是指实际距离最短。( )A.对B.错

  • 查看答案