求图6.9所示段道路的最优化解。 请帮忙给出正确答案和分析 谢谢!

大学本科 已帮助: 时间:2024-10-30 11:05:02

求图6.9所示段道路的最优化解。

请帮忙给出正确答案和分析,谢谢!

难度:⭐⭐⭐

题库:大学本科,理学,物理学类

标签:所示,最优,正确答案

参考解答

用户头像

417***995

2024-10-30 11:05:02

正确答案:先在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 θ ∮)

下一篇 随机变量X服从参数为μ=100 σ2=100的正态分布 查表求概率:P(X≤90)。请帮忙给出正确答

相似问题