itgle.com

下面哪些使用的不是贪心算法()A.单源最短路径中的Dijkstra算法B.最小生成树的Prim算法C.最小生成树的Kruskal算法D.计算每对顶点最短路径的Floyd-Warshall算法

题目

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

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

B.最小生成树的Prim算法

C.最小生成树的Kruskal算法

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

相似考题

1.下面()算法适合构造一个稠密图G的最小生成树。A.Prim算法B、Kruskal算法C.Floyd算法D、Dijkstra算法

2.Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了（64）设计策略，且（65）。 A.若网较稠密，则Prim算法更好 B.两个算法得到的最小生成树是一样的 C.Prim算法比Kruscal算法效率更高 D.Kruscal算法比Prim算法效率更高

3.下列（）算法适合构造一个稠密图G的最小生成树。A．Prim算法B．Kruskal算法C．Floyd算法D．Dijkstra算法

4.Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一 个顶点开始，每次从剩余的顶点加入一个顶点，该顶点与当前生成树中的顶占的连边权重 最小，直到得到最小生成树开始，Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点之间的边中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了（ ）设计策略，且（ ）。A.分治 B.贪心 C.动态规划 D.回溯 A.若网较稠密，则Prim算法更好 B.两个算法得到的最小生成树是一样的 C.Prim算法比Kruscal算法效率更高 D.Kruscal算法比Prim算法效率更高

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

  • 第1题：

    下面（）适合构造一个稠密图G的最小生成树。

    A．Prim算法

    B．Kruskal算法

    C．Floyd算法

    D．Dijkstra算法


    A

  • 第2题：

    下列关于最小生成树的叙述中，正确的是（）。 Ⅰ 最小生成树的代价唯一 Ⅱ 所有权值最小的边一定会出现在所有的最小生成树中 Ⅲ 使用Prim算法从不同顶点开始得到的最小生成树一定相同 Ⅳ 使用Prim算法和Kruskal算法得到最小生成树总不相同

    A．仅Ⅰ

    B．仅Ⅱ

    C．仅Ⅰ、Ⅲ

    D．Ⅳ


    权; 权值

  • 第3题：

    2、Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度有限搜索类似的思想


    (1)p[v]=NIL,(2)p[v]=u,(3) v∈adj[u],(4)Relax(u,v,w)

  • 第4题：

    7、下面（）算法适合构造一个稠密图G的最小生成树。

    A．Prim算法

    B．Kruskal算法

    C．Floyd算法

    D．Dijkstra算法


    A

  • 第5题：

    下列哪些问题不能用贪心算法求最优解

    A．最小生成树

    B．单源最短路径

    C．最优二叉搜素树

    D．哈夫曼编码树


    0-1背包问题

相关内容