大学网课搜题引擎
首页
智慧树网
算法设计与分析（安徽理工大学）
第四章测试
题目详情
多选题
贪心法求解带有限期的作业调度问题，度量标准是总效益值，即按照效益值的从大到小的顺序处理作业。( )
A
对[|]错
查看答案与解析
多选题
Prim算法处理边的顺序是构成树的边中最小的边，剩余的边中权值最小的边不一定最先被选入生成树中。( )
多选题
单源点最短路问题要求有向图中边的权值不能为负数。( )
多选题
证明贪心解就是最优解的思路是在不减少总效益值的情况下，替换解向量中不同元素，直到把最优解转化为贪心解。( )
多选题
Kruscal算法处理边的顺序是全部边中权值从小到大的顺序，选择n-1条边，这个过程中要保证不形成环。( )
多选题
插入算法求带期限的作业调度问题最大的问题是作业的调度顺序不固定，需要不断移动作业的调动位置，用并查集求解该问题的思路是开始就确定作业的调度位置。( )
多选题
给定无向连通图的最小生成树是唯一的 ( )
多选题
贪心法的关键是首先选择一种度量标准，按照这个标准依次处理n个输入( )
算法设计与分析（安徽理工大学）
章节列表
第一章测试
10
第二章测试
10
第三章测试
9
第四章测试
8
第五章测试
10
第六章测试
9
第七章测试
6
第八章测试
10
算法设计与分析（安徽理工大学）期末考试
60
算法设计与分析（安徽理工大学）补考
62