单源最短路径问题可以使用哪些算法解决

A.最小生成树

B.单源最短路径

C.最优二叉搜素树

D.哈夫曼编码树

A.均相等

B.均互不相等

C.不一定相等

D.权值都为1

A.为了及早使右（0）分支剪枝函数生效。

B.为了及早使左（1）分支剪枝函数生效

C.为了计算最优值

D.为了方便构造最优解

A.回溯法通常使用递归算法实现

B.回溯法是以深度优先的方式生成解空间树，去搜索问题的解，并且能够避免不必要搜索。

C.回溯法解决的问题，其解通常可以表达为n元组的形式

D.当从解空间树的根结点开始，搜索至叶子结点时就找到了问题的解，算法结束。

A.常见的寻路算法有Dijkstra、Greed-Best-First-Search、A*、广度优先算法等

B.寻路算法的优化准则只有“行走路径最短”

C.寻路算法，在工作空间中需要找出一条从起始位置到终点位置能够避开障碍物的最优路径

D.A*寻路算法是一种静态路网中求解最短路径最有效的直接搜索方法

A.查表法

B.计算法

C.经验估算法

D.分布曲线法