判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以利用()。 A、求关键路径的方法B、求最短路径的Dijkstra方法C、宽度优先遍历算法D、深度优先遍历算法
为便于判别有向图中是否存在回路,可借助于()。 A.广度优先搜索算法B.最小生成树算法C.最短路径算法D.拓扑排序算法
若等代价搜索算法中所有连接弧线具有相等代价,则退化为有序搜索算法。() 此题为判断题(对，错)。
如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。 A.广度优先搜索B.深度优先搜索C.有界深度优先搜索D.启发式搜索
图的遍历算法有深度优先搜索算法和广度优先搜索算法。() 此题为判断题(对，错)。
如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用() A、深度优先搜索算法B、广度优先搜索算法C、求最小生成树的prim算法D、拓扑排序算法
在分支—限界算法设计策略中,通常采用(57)搜索问题的解空间。A.深度优先 B.广度优先 S 在分支—限界算法设计策略中，通常采用(57)搜索问题的解空间。A.深度优先B.广度优先C.自底向上D.拓扑序列
求最短路径常用的算法有()。A.Prim算法和Kruskal算法B.深度优先遍历算法和广度优先遍历算法C.Dijkstra算法和Floyd算法D.拓扑排序算法
判断一个有向图是否存在回路的方法除了可以利用拓扑排序方法外。还可以用()。A.求关键路径的方法B.求最短路径的Dijkstra方法C.广度优先遍历算法D.深入度优先遍历算法
RIP路由刷新的算法是（）。A、距离矢量算法B、最短路径优先算法C、Dijkstra算法D、生成树
如果问题存在最优解，则下面几种搜索算法中，（）可以认为是“智能程度相对比较高”的算法A、广度优先搜索B、深度优先搜索C、有界深度优先搜索D、启发式搜索
如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解A、广度优先搜索B、深度优先搜索C、有界深度优先搜索D、启发式搜索
广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。
利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为（）A、深度优先算法B、宽度优先算法C、盲搜索算法D、A算法
以广度优先或以最小耗费方式搜索问题解的算法称为（）。
A*算法是一种“最好优先搜索算法”，也是一种（）式的算法。A、前置B、后置C、启发D、回溯
判定一个有向图是否存在回路，除了可以利用拓扑排序的方法外，还可以利用（）。A、求关键路径的方法B、求最短路径的Dijkstra方法C、深度优先遍历算法D、广度优先遍历算法
Prim算法和Dijkstra算法选择下一个节点的标准分别是什么？对于有负边的无向图，Prim算法和Dijkstra算法还能保证获得最优解吗？
单选题如果问题存在最优解，则下面几种搜索算法中，（）可以认为是“智能程度相对比较高”的算法A广度优先搜索B深度优先搜索C有界深度优先搜索D启发式搜索
单选题A*算法是一种“最好优先搜索算法”，也是一种（）式的算法。A前置B后置C启发D回溯
单选题判定一个有向图是否存在回路，除了可以利用拓扑排序的方法外，还可以利用（）。A求关键路径的方法B求最短路径的Dijkstra方法C深度优先遍历算法D广度优先遍历算法
单选题利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为（）A深度优先算法B宽度优先算法C盲搜索算法DA算法
单选题如果问题存在最优解，则下面几种搜索算法中，（ ）必然可以得到该最优解。A广度优先搜索B深度优先搜索C有界深度优先搜索D启发式搜索
填空题广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。
填空题以广度优先或以最小耗费方式搜索问题解的算法称为（）。