找出图6.6中段道图的最优投递路线。 请帮忙给出正确答案和分析 谢谢!

大学本科 已帮助: 时间:2024-10-30 10:37:46

找出图6.6中段道图的最优投递路线。

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

难度:⭐⭐⭐

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

标签:最优,正确答案,请帮忙

参考解答

用户头像

401***995

2024-10-30 10:37:46

正确答案:(1)找一组添弧添到段道图上所得新图(图6.7)没有奇点。(2)检查圈v1一v3一v6一v2一v1总长为5+1+2+1=9。而添弧为所以做如图6.8所示的调整。图6.7就为最优投递路线。
(1)找一组添弧添到段道图上,所得新图(图6.7)没有奇点。(2)检查圈v1一v3一v6一v2一v1,总长为5+1+2+1=9。而添弧为,所以做如图6.8所示的调整。图6.7就为最优投递路线。

上一篇 某车场每天有4辆车经过8个装卸点A(Ai=1 2 … 8) 组织巡回运输 在每个装卸点所需要的装卸工

下一篇 设某工厂要根据拥有的资源和设备 计划生产甲 乙两种产品 其主要资源有钢材4吨 铜材3吨。专用设备能力

相似问题