实例:待加工长方体和成品长方体的长、宽、高分别为10、145、19和3、2 4,两者左侧面、正面、底面之间的距离分别为6、7、9,则边距如下表: uI 13 u us u6 6 7 6 =1时,求得最短路为Ⅴ1-V10-Ⅵ13-V22-V23-V26-V27,其权为374 对应的最优切割排列为M-M3-M6-M1-M4-M2,费用为374元 2.e≠0的情况 当e≠0时,即当先后两次垂直切割的平面不平行时,需加调刀费希望在图1 的网络图中某些边增加权来实现此费用增加在所有切割序列中,四个垂直面的 切割顺序只有三种可能情况: <情况一>先切一对平行面,再切另外一对平行面,总费用比e-0时的费用增 加e <情况二>先切一个,再切一对平行面,最后割剩余的一个,总费用比e-0时 的费用增加2e. <情况三>切割面是两两相互垂直,总费用比e=0时的费用增加3e 在所考虑的9种切割序列中,上述三种情况下垂直切割面的排列情形,及在 图G中对应有向路的必经点如下表: 垂直切割面排列情形有向路必经点 情况一(一)M1-M2-M3-M4(,0,2),(2,0,,(2,1,) 情况一(二)|M3-M4-M1-M2|(0,1,2(0,2,,(1,2,z) 情况三(一)M3-M1-M2-M4|(0,,(1,1,D,(2,1,z) 情况二(二)|M1-M3-M4-M2|(1,0,)(1,1,,1,2,z) 情况三(一)|M1-M3-M2-M4(1,0,)(1,1,,(2,1,z) 情况三(二)|M3-MI-M4-M2|(0,1,x,(1,1,,(,2,z) Z=0,1,2 M3-M4-M1M2 M1-M-M4-M2 M-M1-M4-M2 M1M2-M3-M4 M3-M1-M2-M4XM1-M3-M2-M4x实例：待加工长方体和成品长方体的长、宽、高分别为10、145、19和3、2、 4，两者左侧面、正面、底面之间的距离分别为6、7、9，则边距如下表： u1 u2 u3 u4 u5 u6 6 1 7 55 6 9 r=1时，求得最短路为V1－V10－V13－V22－V23－V26－V27，其权为374 对应的最优切割排列为M5－M3－M6－M1－M4－M2，费用为374元. 2． e  0的情况 当e  0时，即当先后两次垂直切割的平面不平行时，需加调刀费e.希望在图1 的网络图中某些边增加权来实现此费用增加.在所有切割序列中，四个垂直面的 切割顺序只有三种可能情况： <情况一>先切一对平行面，再切另外一对平行面，总费用比e=0时的费用增 加e. <情况二>先切一个，再切一对平行面，最后割剩余的一个，总费用比e=0时 的费用增加2e. <情况三>切割面是两两相互垂直，总费用比e=0时的费用增加3e. 在所考虑的90种切割序列中，上述三种情况下垂直切割面的排列情形，及在 图G中对应有向路的必经点如下表： 垂直切割面排列情形 有向路必经点 情况一 （一） M1－M2－M3－M4 (1,0,z),(2,0,z),(2,1,z) 情况一 （二） M3－M4－M1－M2 (0,1,z),(0,2,z),(1,2,z) 情况二 （一） M3－M1－M2－M4 (0,1,z),(1,1,z),(2,1,z) 情况二 （二） M1－M3－M4－M2 (1,0,z),(1,1,z),(1,2,z) 情况三 （一） M1－M3－M2－M4 (1,0,z),(1,1,z),(2,1,z) 情况三 （二） M3－M1－M4－M2 (0,1,z),(1,1,z),(1,2,z) z=0,1,2