当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

下面哪些使用的不是贪心算法()A.单源最短路径中的Dijkstra算法B.最小生成树的Prim算法C.最小生成


下面哪些使用的不是贪心算法()

A.单源最短路径中的Dijkstra算法

B.最小生成树的Prim算法

C.最小生成树的Kruskal算法

D.计算每对顶点最短路径的Floyd-Warshall算法

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 下列关于广度优先算法的说法正确的是()。I当各边的权值相等时,广度优先算法可以解决单源最短路

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

  • 当各边上的权值()时 BFS算法可用来解决单源最短路径问题。A.均相等B.均互不相等C.不一定相

  • 关于贪心算法 下列叙述中正确的是()。A.贪心算法所做出的选择只是在某种意义上的局部最优选择。

  • 当各边上权值()时 可以使用BFS算法来解决单源最短路径问题。

  • 用贪心算法设计0-1背包问题。要求:说明所使用的算法策略;写出算法实现的主要步骤;分析算法的时间。