相关试题
单选题 如果树的顶点个数为7,则边的个数为( )。
单选题 若某人可完成多项任务,指派问题的处理方式是( )。
单选题 对于不平衡的指派问题,当人数m大于工作数n时,处理方法是( )。
单选题 Dijkstra算法也称双标号法,即对图中的点vj赋予两个标号(lj,kj),第一个标号lj表示从起点vs到vj的( ),第二个标号kj表示在vs到vj的最短路上vj前面一个邻点的下标。
单选题 最小费用最大流问题的目标是( )。
单选题 Dijkstra算法也称双标号法,即对图中的点vj赋予两个标号(lj,kj),给起点v1标号(0,s),表示从v1到v1的距离为( ),v1为起点。
单选题 匈牙利法求解指派问题时,若覆盖0元素的最少直线数不等于任务数(人数=任务数),需进行的操作是( )。
单选题 关于线性规划标准形式的描述,错误的是( )。