题目内容
（请给出正确答案）
[单选题]
（)能够使用贪心算法求解。
A.活动安排问题
B.最优装载问题
C.单源最短路径问题
D.最小生成树问题
E.0-1背包问题
F.部分背包问题
提问人：网友tanlintan
发布时间：2022-01-07
如搜索结果不匹配，请 
B．部分背包问题
C．最优装载问题
D．Prim算法
E．Dijkstra算法
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“（)能够使用贪心算法求解。”相关的问题
第2题
关于TSP的贪心算法的求解思想，下列说法不正确的是_____。
A、贪心算法确定的路径，是由局部最优(即
在
看来是最优的)组合起来的路径，该路径从全局角度也一定是最优的
B、无需对所有组合(所有可能解)进行比较，而仅需依照某种办法确定其中的一个组合即可，该组合不一定是最优解，但却是一个较优解或次优解
C、在确定一个组合
时，是与相连接的城市中与距离最短的城市，即是由确定的，与连接的若干城市中的特性最优的城市
D、对一个具体的TSP问题，每次执行贪心算法，所求得的最终解可能是不同的
第5题
下列关于最短路径的叙述，不正确的有（ ）。
A、最短路径一定是简单路径。
B、迪杰斯特拉（Dijkstra）算法不适用于有回路的有向网。
C、迪杰斯特拉（Dijkstra）算法是按路径长度递增次序依次来产生从单源点到其余各顶点的最短路径的。
D、弗洛伊德（Floyd）算法求任意两顶点间的最短路径时，
一定是
的子集。
E、在迪杰斯特拉（Dijkstra）算法中，若存在某些弧的代价为负值则将导致无限循环。
F、当有向图中所有弧的代价均相等时，广度优先搜索（BFS）也可用于求解最短路径问题。
第6题
对于 0－1 背包问题和背包问题的解法，下面（ ）答案解释正确。
A、0－1 背包问题和背包问题都可用贪心算法求得最优解
B、0－1 背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解
C、0－1 背包问题不能用贪心算法求最优解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解
D、因为 0－1 背包问题不具有最优子结构性质，所以不能用贪心算法求解
第8题
0-1背包问题与部分背包问题的区别在于( )。
A、若用贪心算法解决0-1背包问题，只能得到近似最优解
B、若用贪心算法解决部分背包问题，只能得到近似最优解
C、在0-1背包问题中，物品只有装入和不装入两种情况，而部分背包问题允许只装入物品的一部分
D、没有区别，它们的含义相同
