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

admin2015-01-12  31

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

选项

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

解析
转载请注明原文地址:https://kaotiyun.com/show/nSVx777K
本试题收录于: 物流数学题库理工类分类
0

随机试题
最新回复(0)