下面问题（）不能使用贪心法解决。A、单源最短路径问题B、N皇后问题C、最小花费生成树问题D、背包问题

下面问题（）不能使用贪心法解决。

  • A、单源最短路径问题
  • B、N皇后问题
  • C、最小花费生成树问题
  • D、背包问题

相关考题：

单源最短路径问题能使用贪心法解决。() 此题为判断题(对，错)。
查看答案
动态规划可以解决物流系统中的()。 A、最短路径问题B、装卸问题C、库存问题D、二律背反问题
查看答案
OSPF解决路由环问题的方法有()。 A.矢量算法B.路由保持法C.最短路径树算法D.定义路由权的最大值
查看答案
下面哪些使用的不是贪心算法()A.单源最短路径中的Dijkstra算法B.最小生成树的Prim算法C.最小生成树的Kruskal算法D.计算每对顶点最短路径的Floyd-Warshall算法
查看答案
网络最优化问题包括()A. 最小费用流问题B. 最大流问题C. 最短路问题D. 最小支撑树问题
查看答案
网络最短路线问题和最短树问题实质上是一个问题。
查看答案
工艺路线优化问题实质上是（）问题。A、寻找最短路径B、寻找最长路径C、寻找最关键路径D、工序排序
查看答案
下列属于最小费用流问题的为（）A、运输和指派B、转运问题C、最大流问题D、最短路问题
查看答案
动态规划不适用于解决（）。A、排队问题B、背包问题C、资源分配问题D、生产存储问题
查看答案
运输问题不能化为最小费用流问题来解决。
查看答案
某人要从上海乘飞机到奥地利首都维也纳，他希望选择一条航线，经过转机，使他在空中飞行的时间尽可能短。该问题可转化为（）A、最短路线问题求解B、最大流量问题求解C、最小枝杈树问题求解D、树的生成问题求解
查看答案
网络最优化问题包括（）A、最小费用流问题B、最大流问题C、最短路问题D、最小支撑树问题
查看答案
下列算法中不能解决0/1背包问题的是（）A、贪心法B、动态规划C、回溯法D、分支限界法
查看答案
使用回溯法进行状态空间树裁剪分支时一般有两个标准：约束条件和目标函数的界，N皇后问题和0/1背包问题正好是两种不同的类型，其中同时使用约束条件和目标函数的界进行裁剪的是（），只使用约束条件进行裁剪的是（）。
查看答案
工艺路线优化问题实质上是（）问题。A、寻找最短路径B、寻找最长路径C、寻找关键路径D、工序排序
查看答案
邮递员问题，或者叫做最短路径问题是（）。A、P问题B、NP问题C、P和NP问题D、以上都不是
查看答案
OSPF解决路由环问题的方法有（）。A、矢量算法B、路由保持法C、最短路径树算法D、定义路由权的最大值
查看答案
填空题使用回溯法进行状态空间树裁剪分支时一般有两个标准：约束条件和目标函数的界，N皇后问题和0/1背包问题正好是两种不同的类型，其中同时使用约束条件和目标函数的界进行裁剪的是（），只使用约束条件进行裁剪的是（）。
查看答案
单选题下面问题（）不能使用贪心法解决。A单源最短路径问题BN皇后问题C最小花费生成树问题D背包问题
查看答案
单选题邮递员问题，或者叫做最短路径问题是（）。AP问题BNP问题CP和NP问题D以上都不是
查看答案
单选题动态规划不适用于解决（）。A排队问题B背包问题C资源分配问题D生产存储问题
查看答案
单选题OSPF解决路由环问题的方法有（）。A矢量算法B路由保持法C最短路径树算法D定义路由权的最大值
查看答案
多选题MSTP又称为多生成树协议，通过MSTP协议能够解决单生成树网络中的哪些问题？（）A部分Vlan路径不通B无法使用流量分担C次优二层路径D提高业务可靠性
查看答案
单选题某人要从上海乘飞机到奥地利首都维也纳，他希望选择一条航线，经过转机，使他在空中飞行的时间尽可能短。该问题可转化为（）A最短路线问题求解B最大流量问题求解C最小枝杈树问题求解D树的生成问题求解
查看答案
单选题对于0－1背包问题和背包问题的解法，下面（）答案解释正确。A0－1背包问题和背包问题都可用贪心算法求解B0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解C0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解D因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解
查看答案
单选题下列算法中不能解决0/1背包问题的是（）A贪心法B动态规划C回溯法D分支限界法
查看答案
多选题网络最优化问题包括（）A最小费用流问题B最大流问题C最短路问题D最小支撑树问题
查看答案
热门标签