首页 试题详情
单选题

Prim算法和Kruscal算法都是无向连通网的最小生成树的算法,Prim算法从一个顶点开始,每次从剩余的顶点中加入一个顶点,该顶点与当前的生成树中的顶点的连边权重最小,直到得到一颗最小生成树;Kruscal算法从权重最小的边开始,每次从不在当前的生成树顶点中选择权重最小的边加入,直到得到一颗最小生成树,这两个算法都采用了(请作答此空)设计策略,且( )。

A分治

B贪心

C动态规划

D回溯

正确答案:A (备注:此答案有误)

相似试题

  • 单选题

    Prim算法Kruscal算法都是连通网的最小生成树的算法Prim算法从一个顶点开始,每次从剩余的顶点中加入一个顶点,该顶点与当前的生成树中的顶点的连边权重最小,直到得到一颗最小生成树;Kruscal算法从权重最小的边开始,每次从不在当前的生成树顶点中选择权重最小的边加入,直到得到一颗最小生成树,这两个算法都采用了 (请作答此空) 设计策略,且 ( ) 。

    答案解析

  • 单选题

    下面关于Prim算法KruskAl算法的时间复杂度正确的是()。

    答案解析

  • 判断题

    k-means算法DBSCAN算法都是基于划分的聚类算法

    答案解析

  • 单选题

    DES算法是哪种算法?( )

    答案解析

  • 单选题

    ()算法是决策树学习的基本算法,其他多数决策树学习方法都是它的变体。

    答案解析

热门题库