离散数学迪克斯特拉算法解题详细过程

如题所述

第1个回答  2015-07-07
18·解:题中E、F分别在AA1、C1B1上,所以“展开”后的图形中必须有AA1、C1B1;故“展开”方式有以下四种:
(ⅰ)沿CC1将面ACC1A1和面BCC1B1展开至同一平面,如图1,求得:EF2=;
(ⅱ)沿BB1将面ABB1A1和面BCC1B1展开至同一平面,如图2,求得:EF2=;
(ⅲ)沿A1B1将面ABB1A1和面A1B1C1展开至同一平面,如图3,求得:EF2=;
(ⅳ)沿A1C1将面ACC1A1和面A1C1B1展开至同一平面,如图4,求得:EF2=;
比较可得(ⅳ)情况下,EF的值最小;
故EF的最小值为.本回答被网友采纳
第2个回答  2015-07-07
你大几