判斷題

指派問題效率矩陣的每個元素分別乘上一個常數(shù)k，將不影響最優(yōu)指派方案。

答案：正確

你可能感興趣的試題

匈牙利算法是對指派問題求最小值的一種求解方法。

答案：正確

求最大值的整數(shù)規(guī)劃問題中，其松弛問題的最優(yōu)解是整數(shù)規(guī)劃問題最優(yōu)解的上界。

答案：正確