考题
判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以利用()。
A、求关键路径的方法B、求最短路径的Dijkstra方法C、宽度优先遍历算法D、深度优先遍历算法
考题
为便于判别有向图中是否存在回路,可借助于()。
A.广度优先搜索算法B.最小生成树算法C.最短路径算法D.拓扑排序算法
考题
● 迪杰斯特拉（Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了 （63） 算法策略（63）A. 贪心B. 分而治之C. 动态规划D. 试探＋回溯
考题
如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。
A.广度优先搜索B.深度优先搜索C.有界深度优先搜索D.启发式搜索
考题
图的遍历算法有深度优先搜索算法和广度优先搜索算法。()
此题为判断题(对，错)。
考题
如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用()
A、深度优先搜索算法B、广度优先搜索算法C、求最小生成树的prim算法D、拓扑排序算法
考题
用Dijkstra算法求解最短路问题时,顶点标号的含义是()。
A、该顶点到起点的最短路长度B、该顶点到终点的最短路长度C、与该顶点相连的最短边长度D、以上说法均不对
考题
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用______。A．求关键路径的方法B．求最短路径的Dijkstra方法C．深度优先遍历算法D．广度优先遍历算法
考题
求最短路径常用的算法有()。A.Prim算法和Kruskal算法
B.深度优先遍历算法和广度优先遍历算法
C.Dijkstra算法和Floyd算法
D.拓扑排序算法
考题
判断一个有向图是否存在回路的方法除了可以利用拓扑排序方法外。还可以用()。A.求关键路径的方法
B.求最短路径的Dijkstra方法
C.广度优先遍历算法
D.深入度优先遍历算法
考题
Dijkstra算法可用于求解有负权的网络最短路问题。
考题
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算法
考题
对于0－1背包问题和背包问题的解法，下面（）答案解释正确。A、0－1背包问题和背包问题都可用贪心算法求解B、0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解C、0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解D、因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解
考题
Dijkstra算法可用于求解最短路中的所有情形。
考题
判定一个有向图是否存在回路，除了可以利用拓扑排序的方法外，还可以利用（）。A、求关键路径的方法B、求最短路径的Dijkstra方法C、深度优先遍历算法D、广度优先遍历算法
考题
求解此类最短路径问题，主要有（）几种算法。A、Dijkstra算法B、地图里程法C、实地测量法D、逐次逼近法E、Floyd算法
考题
判断题Dijkstra算法可用于求解最短路中的所有情形。A
对B
错
考题
判断题Dijkstra算法可用于求解有负权的网络最短路问题。A
对B
错
考题
单选题如果问题存在最优解，则下面几种搜索算法中，（）可以认为是“智能程度相对比较高”的算法A
广度优先搜索B
深度优先搜索C
有界深度优先搜索D
启发式搜索
考题
单选题判定一个有向图是否存在回路，除了可以利用拓扑排序的方法外，还可以利用（）。A
求关键路径的方法B
求最短路径的Dijkstra方法C
深度优先遍历算法D
广度优先遍历算法
考题
单选题利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为（）A
深度优先算法B
宽度优先算法C
盲搜索算法D
A算法
考题
单选题如果问题存在最优解，则下面几种搜索算法中，（ ）必然可以得到该最优解。A
广度优先搜索B
深度优先搜索C
有界深度优先搜索D
启发式搜索
考题
填空题广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。