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