最新数学建模经典案例：最优截断切割问题实用版.docx

：u1u2u3u4u5=1时，求得最短路为V1

：u1u2u3u4u5=1时，求得最短路为V1－V10－V13－V22－V23－V26－V27，其权为374精品文档对应的最优切割排列为M5

表在状态Vi时，长方体的左右面、上下面、前后面之间的距离.例如，状态V5(1，1，0)，a5=a0-u1,b5=b0-u3,c5=c0;状态V6(2，1，0)W

割变为状态Vj，即当且仅当xi+yi+zi+1=xj+yj+zj时，Vi(xi,yi,zi)到Vj(xj,yj,zj)有弧(Vi,Vj)，相应弧上的权W(Vi,

右、前、后、上、下，将它们相应编号为MMMM