多项选择题
求解指派问题的匈牙利算法中,作能覆盖所有0元素的最少数直线,下列操作正确的是()
A.对已划√号的列中0元素的所在行划√号
B.对有√号的行画一横线,对无√号的列画一纵线
C.对没有独立零元素的列划√号
D.对已划√号的行中所有0元素的所在列划√号
点击查看答案&解析
相关考题
-
多项选择题
求解指派问题的匈牙利算法中,关于独立零说法正确的是()
A.在同一试指派过程中,独立零的位置一定是确定的
B.在同一试指派过程中,独立零的位置和数量可能都不确定
C.在同一试指派过程中,独立零的数量一定是确定的
D.位于不同行不同列的零元素称为独立零 -
多项选择题
运筹学的数学模型包括()
A.约束条件
B.决策变量
C.备选方案
D.目标函数 -
多项选择题
下列关于线性规划和非线性规划说法正确的是()
A.有些问题本质上不是线性的,但可以将其简化为线性规划的问题
B.有些问题本质上是线性的,但可以将其简化为非线性规划的问题
C.有些问题本质上就是线性的,适合用线性规划
D.线性规划具有成熟的理论基础
