在求解某运输问题时得到初始方案如表1,请填写采用位势法判断检验数时部分缺失值:A= 。表1 B1B2B3B4产量A1 55 55A24030 70A3 1506075销量40455560200位势法判断检验数: B1B2B3B4uiA1-14030A200301A300005Vj42A3
举一反三
- 在求解某运输问题时得到初始方案如表1,请填写采用位势法判断检验数时部分缺失值:A= 。 表1 B1 B2 B3 B4 产量 A1 55 55 A2 40 30 70 A3 15 0 60 75 销量 40 45 55 60 200 位势法判断检验数: B1 B2 B3 B4 ui A1 -1 4 0 3 0 A2 0 0 3 0 1 A3 0 0 0 0 5 Vj 4 2 A 3
- 在求解某运输问题时得到初始方案如表1,请填写采用位势法判断检验数时部分缺失值
- 请写出n=5皇后问题,回溯法求解得到的第一个解是: ( ) A: 2 5 3 1 4 B: 2 4 1 3 5 C: 1 3 5 2 4 D: 1 4 2 5 3
- 请写出n=6皇后问题,回溯法求解得到的第一个解是: ( ) A: 1 2 3 4 5 6 B: 2 4 6 1 3 5 C: 3 6 2 5 1 4 D: 5 3 1 6 2 4
- 下列算法中能用来求解0/1 背包问题的是( )。(1)贪心法 (2)动态规划 (3)回溯法 (4)分支限界法 A: (1)(2) B: (1)(2)(3)(4) C: (3)(4) D: (2)(3)(4)