网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

下面可以用分支限界法解决的问题有（多选)：（） A. 旅行商问题 B. 八数码问题 C. 汉密尔顿回路 D.单源最短路径

参考答案和解析
TSP问题,多段图的最短路径问题,任务分配问题,批处理作业调度问题,0/1背包问题。
更多 “下面可以用分支限界法解决的问题有（多选)：（） A. 旅行商问题 B. 八数码问题 C. 汉密尔顿回路 D.单源最短路径” 相关考题
考题 单源最短路径问题能使用贪心法解决。() 此题为判断题(对，错)。
查看答案
考题 分支限界法能解决0／1背包问题的是。() 此题为判断题(对，错)。
查看答案
考题 解决0／1背包问题可以使用动态规划、回溯法和分支限界法,其中不需要排序的是动态规划,需要排序的是回溯法,分支限界法。() 此题为判断题(对，错)。
查看答案
考题 OSPF解决路由环问题的方法有()。 A.矢量算法B.路由保持法C.最短路径树算法D.定义路由权的最大值
查看答案
考题 判断有向图是否存在回路，利用()方法最佳。A.求关键路径B.求最短路径C.拓扑排序D.广度优先遍历
查看答案
考题 ● 迪杰斯特拉（Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了 （63） 算法策略（63）A. 贪心B. 分而治之C. 动态规划D. 试探＋回溯
查看答案
考题 不能保证求得0-1背包问题的最优解。A．分支限界法B．贪心算法C．回溯法D．动态规划策略
查看答案
考题 关键路径是事件结点网络中的(39)。A．从源点到汇点的最长路径B．从源点到汇点的最短路径C．最长的回路D．最短的回路
查看答案
考题 下面哪些使用的不是贪心算法()A.单源最短路径中的Dijkstra算法B.最小生成树的Prim算法C.最小生成树的Kruskal算法D.计算每对顶点最短路径的Floyd-Warshall算法
查看答案
考题 在AOE图中，关键路径是(39)。A．从源点到汇点的最长路径B．从源点到汇点的最短路径C．最长的回路D．最短的回路
查看答案
考题 关键路径是事件结点网络中()。A.从源点到汇点的最长路径B.从源点到汇点的最短路径C.最长回路D.最短回路
查看答案
考题 关键路径是指AOE(Activity On Edge)网中(38)。A．最长的回路B．最短的回路C．从源点到汇点(结束顶点)的最长路径D．从源点到汇点(结束顶点)的最短路径
查看答案
考题 关键路径是指AOE(Activity On Edge)网中______。A．最长的回路B．最短的回路C．从源点到汇点(结束顶点)的最长路径D．从源点到汇点(结束顶点)的最短路径
查看答案
考题 ● （65） 不能保证求得0-1 背包问题的最优解。（65）A. 分支限界法B. 贪心算法C. 回溯法D. 动态规划策略
查看答案
考题 社会服务方案的策划需要首先进行问题认识和分析，问题主要是要认识需要解决的社会问题，认识问题的方法有（ ）A.问题关注工作表 B.问题认识工作表 C.归纳法 D.分支法 E.演绎法
查看答案
考题 判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用()。A.广度优先遍历算法 B.深度优先遍历算法 C.求关键路径的方法 D.求最短路径的方法
查看答案
考题 当各边上的权值满足()的条件时，BFS算法可用来解决单源最短路径问题。A.均相等 B.均互不相等 C.不一定相等 D.其他
查看答案
考题 关键路径是AOE网中()。A.最长的回路 B.最短的回路 C.从源点到终点的最长路径 D.从源点到终点的最短路径
查看答案
考题 解决单起点多回路最短路线问题常用的方法是（）。A、回路法B、图上作业法C、表上作业法D、节约里程法
查看答案
考题 BP网解决了旅行商问题。
查看答案
考题 针对指派问题和旅行商问题，可用（）来解决A、图解法B、表上作业法C、匈牙利算法D、效率比法
查看答案
考题 下面问题（）不能使用贪心法解决。A、单源最短路径问题B、N皇后问题C、最小花费生成树问题D、背包问题
查看答案
考题 针对指派问题和旅行商问题，可用（）解决。A、图解法B、表上作业法C、匈牙利算法D、效率比法
查看答案
考题 单选题针对指派问题和旅行商问题，可用（）解决。A 图解法B 表上作业法C 匈牙利算法D 效率比法
查看答案
考题 单选题下面问题（）不能使用贪心法解决。A 单源最短路径问题B N皇后问题C 最小花费生成树问题D 背包问题
查看答案
考题 单选题当各边上的权值（ ）时，BFS算法可用来解决单源最短路径问题。A 均相等B 均互不相等C 不一定相等D 无法判断
查看答案
考题 单选题针对指派问题和旅行商问题，可用（）来解决A 图解法B 表上作业法C 匈牙利算法D 效率比法
查看答案
考题 单选题解决单起点多回路最短路线问题常用的方法是（）。A 回路法B 图上作业法C 表上作业法D 节约里程法
查看答案
热门标签
最新试卷