求图6.9所示段道路的最优化解。 请帮忙给出正确答案和分析 谢谢!
求图6.9所示段道路的最优化解。
请帮忙给出正确答案和分析,谢谢!
参考解答
正确答案:先在AG与BD上添弧使新图(见图6.10)无奇点。图6.10中AB处有重叠的添弧将其抹去得图6.11。
检查圈A—B—D—C其长度为:1+1+1+5=8而添弧总长为
。故去掉弧BD添上弧ABAC而得图6.12。
至此图6.12即为最优解。
先在AG与BD上添弧,使新图(见图6.10)无奇点。图6.10中AB处有重叠的添弧,将其抹去,得图6.11。检查圈A—B—D—C,其长度为:1+1+1+5=8而添弧总长为。故去掉弧BD,添上弧AB,AC而,得图6.12。至此图6.12即为最优解。
相似问题
电子云图是下列( )函数的图形。A.D(r)B.∮2(r θ ∮)C.R2(R)D.∮(r θ ∮)
电子云图是下列( )函数的图形。A.D(r)B.∮2(r,θ,∮)C.R2(R)D.∮(r,θ,∮)请帮忙给出正确答案和分析,谢谢!
He+的一个电子处于总节面数为3的d态 则该电子的能量应为( )。A.-RB.-R/9C.-R/4D
He+的一个电子处于总节面数为3的d态,则该电子的能量应为( )。A.-RB.-R/9C.-R/4D.-R/16请帮忙给出正确答案和分析,谢谢!
患者的平均数Lx;请帮忙给出正确答案和分析 谢谢!
患者的平均数Lx;请帮忙给出正确答案和分析,谢谢!
由一维势箱的薛定谔方程求解结果所得的量子数n 下面论述正确的是( )。A.可取任意整数B.与势箱宽度
由一维势箱的薛定谔方程求解结果所得的量子数n,下面论述正确的是( )。A.可取任意整数B.与势箱宽度一起决定节点数C.能量与n2成正比D.对应于可能的简
某农场有A B C D E F G 日 L M N K Z共13块果园 它们得位置及产量如图5.13
某农场有A,B,C,D,E,F,G,日,L,M,N,K,Z共13块果园,它们得位置及产量如图5.13所示。现要打一口井,使得所有果园到此井的花费吨里数最少。请帮
