单选题 若某人可完成多项任务,指派问题的处理方式是( )。
A、提高其任务成本
B、限制其只能完成一项
C、降低其他人员成本
D、将该人拆分为多个相同的"人",费用系数相同
单选题 匈牙利法求解指派问题时,若覆盖0元素的最少直线数不等于任务数(人数=任务数),需进行的操作是( )。
A、从未被直线通过的元素中找最大值
B、从未被直线通过的元素中找最小值
C、从被直线通过的元素中找最大值
D、从直线交点元素中找最小值
单选题 对于不平衡的指派问题,当人数m大于工作数n时,处理方法是( )。
A、加上m-n项虚拟工作,对应的任务时间为1
B、加上m+n项虚拟工作,对应的任务时间为1
C、加上m+n项虚拟工作,对应的任务时间为0
D、加上m-n项虚拟工作,对应的任务时间为0
单选题 如果树的顶点个数为7,则边的个数为( )。
单选题 ( )由两两相邻的点及其相关联的边构成的点边序列(其中点和边不能重复)。
单选题 Dijkstra算法也称双标号法,即对图中的点vj赋予两个标号(lj,kj),第一个标号lj表示从起点vs到vj的( ),第二个标号kj表示在vs到vj的最短路上vj前面一个邻点的下标。
A、最短路长度
B、上一个点
C、下一个点
D、最长路长度
单选题 关于线性规划标准形式的描述,错误的是( )。
A、约束条件右端项可正可负
B、决策变量需满足非负要求
C、目标函数求最大值
D、约束条件须为等式形式
单选题 最小费用最大流问题的目标是( )。
A、仅使总费用最小
B、在实现最大流量的前提下总费用最小
C、遍历所有边且费用最低
D、仅实现最大流量