Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kru
考试：中级软件水平考试
科目：(中级) 软件设计师（在线考试）
问题：
A：分治
B：贪心
C：动态规划
D：回溯
答案：
解析：
相关标签：
Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kru
VIP会员可以免费下载题库
推荐度：
点击下载文档文档为doc格式
上一篇：在设计算法时，通常应考虑以下原则：首先说设计的算法必须是（ ），其次应有很好的（ ），还必须具有（请作答此空），最后应考虑所设计的算法具有（ ）。
下一篇：某个算法的时间复杂度递归式T（n）=T（n-1）+n，其中n为问题的规模，则该算法的渐进时间复杂度为（ ），若问题的规模增加了16倍，则运行时间增加（请作答此空）倍。
精选图文
-
阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】M公司为了便于开展和管理各项业务活动，提高公司的知名度和影响力，拟构建一个基于网络的会议策划系统。【需求分析结果】该系统的部分功能
-
6进程P1、P2、P3、P4和P5的前趋图如下所示：若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，则需要设置5个信号量S1、S2、S3、S4、S5，且信号量S1~S5的初值都等于零。
-
进程P1、P2、P3、P4和P5的前趋图如下所示：若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，需要设置5个信号量S1、S2、S3、S4和S5，且信号量S1～S5的初值都等于零。如下
-
下表记录了六个结点 A、B、C、D、E、F 之间的路径方向和距离。从 A 到 F 的最短距离是 ( )。
热门排序
推荐文章
假设磁盘块与缓冲区大小相同，每个盘块读入缓冲区的时间为10μs，由缓冲区送至用户区的时间是5μs，系统对每个磁盘块数据的处理时间为2μs。若用户需要将大小为10个磁盘块的Doc1文件逐块从磁盘读入缓冲
在ISO/IEC 9126软件质量模型中，可靠性质量特性是指在规定的一段时间内和规定的条件下，软件维持在其性能水平有关的能力，其质量子特性不包括（ ）。
某企业生产流水线M共有两位生产者，生产者甲不断地将其工序上加工的半成品放入半成品箱，生产者乙从半成品箱取出继续加工。假设半成品箱可存放n件半成品，采用PV操作实现生产者甲和生产者乙的同步可以设置三个信
下图是某项目的剪线图（时间单位：周），其关键路径是（ ）。
CPU主要包括__（ ）__。
现有某中老年奶粉的食品标签标注有以下的内容：高钙，降低脂肪，添加维生素A+E，富含多不饱和脂肪酸。每日膳食中脂肪提供的能量占总能量的比例不宜超过30%。钙是人体骨骼和牙齿的主要组成成分，许多生理功能也
下面的箭线图中（活动的时间单位：周），活动 G 最多可以推延 ( )周而不会影响项目的完工日期。
我们用一个“宏观”三维空间图来反映信息安全系统的体系架构及其组成，即由X、Y、Z三个轴形成的信息安全系统三维空间就是信息系统的“安全空间”。如下图所示，其中下图括号空白处应该是（ ）
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】n-皇后问题是在n行n列的棋盘上放置n个皇后，使得皇后彼此之间不受攻击，其规则是任意两个皇后不在同一行、同一列和相同的对角
RIPv2对RIPvl协议有三方面的改进。下面的选项中，RIPv2的特点不包括（ ）。在RIPv2中，可以采用水平分割法来消除路由循环，这种方法是指（请作答此空）。
