搜索

多选题贪心法求解带有限期的作业调度问题，度量标准是总效益值，即按照效益值的从大到小的顺序处理作业。( )多选题Prim算法处理边的顺序是构成树的边中最小的边，剩余的边中权值最小的边不一定最先被选入生成树中。( )多选题单源点最短路问题要求有向图中边的权值不能为负数。( )多选题证明贪心解就是最优解的思路是在不减少总效益值的情况下，替换解向量中不同元素，直到把最优解转化为贪心解。( )多选题Kruscal算法处理边的顺序是全部边中权值从小到大的顺序，选择n-1条边，这个过程中要保证不形成环。( )多选题插入算法求带期限的作业调度问题最大的问题是作业的调度顺序不固定，需要不断移动作业的调动位置，用并查集求解该问题的思路是开始就确定作业的调度位置。( )多选题给定无向连通图的最小生成树是唯一的 ( )多选题贪心法的关键是首先选择一种度量标准，按照这个标准依次处理n个输入( )