之*=3·6+6,其中x*=6,x2*=号√2·6 *=3√2·6 六、解:将奇数点变为偶数点得 经检验,重复边权小于等于非重复边权,此时为最优解 Z*=6+3+2+2+6+2+2+2+1+1+4+5+5=41 l、ba,a 2342 5 3 2 Z* = 3 • 6 + 6 ，其中 3 x1 * = 6 ， 6 1 * 2 6 2 3 2 − x = • 6 1 3 * 3 2 6 − x = • 六、解：将奇数点变为偶数点得 6 3 2 6 1 2 2 1 2 5 4 经检验，重复边权小于等于非重复边权，此时为最优解 Z* = 6+3+ 2+ 2+ 6+ 2+ 2+ 2+1+1+ 4+5+5 = 41 七、解 1、 b,a,a 2、 a,c 3、 ac 4、 ec