找出图6.6中段道图的最优投递路线。 请帮忙给出正确答案和分析 谢谢!
找出图6.6中段道图的最优投递路线。
请帮忙给出正确答案和分析,谢谢!
参考解答
正确答案:(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辆车经过8个装卸点A(Ai=1,2,…,8),组织巡回运输,在每个装卸点所需要的装卸工人数如图4.8.所示。试制定合理调配装卸工人的方案。请帮
维里定理(Virial theorem):库仑力的原子体系中平均势能的绝对值等于平均动能的两倍。试通
维里定理(Virial theorem):库仑力的原子体系中平均势能的绝对值等于平均动能的两倍。试通过计算氢原子基态的来证明。请帮忙给出正确答案和分析,谢谢!
某车场每天有5辆货车经过7个装卸点A1 A2 A3 A4 A5 A6 A7 组织巡回运输 在每个装卸
某车场每天有5辆货车经过7个装卸点A1,A2,A3,A4,A5,A6,A7,组织巡回运输,在每个装卸点需要的工人数如图4.5所示。试制定合理调配装卸工人的方案。
有6个站点A1 A2 A3 A4 A5 A6的货运任务 各任务的货运量q4(单位:吨)如表4.44所
有6个站点A1,A2,A3,A4,A5,A6的货运任务,各任务的货运量q4(单位:吨)如表4.44所示。 这些任务由配送中心O出发的载重量20吨和40吨的汽车来完成。
如图7.15所示交通图 试作出第一个流向图。 请帮忙给出正确答案和分析 谢谢!
如图7.15所示交通图,试作出第一个流向图。 请帮忙给出正确答案和分析,谢谢!
