题目内容

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

A. 分治
B. 贪心
C. 动态规划
D. 回溯

查看答案

搜索结果不匹配？点我反馈

更多问题

A. 机房安全
B. 入侵检测
C. 漏洞补丁管理
D. 数据库安全

A. 存储过程
B. 触发器
C. 函数
D. 多表查询

A. 在中华人民共和国境内注册的企业法人或在境内没有办事处的境外注册企业
B. 取得计算机信息系统集成企业二级资质的时间不少于两年
C. 拥有信息系统工程监理单位资质
D. 近三年的系统集成收入总额占营业收入总额的比例不低于60%

A. 能够最大限度地满足招标文件中规定的各项综合评价标准
B. 能够满足招标文件的实质性要求，并且经评审的投标价格最低
C. 能够很好地满足招标文件中规定的各项综台评价标准
D. 能够满足招标文件的实质性要求，并且经评审的投标价格合理