有一批货物要从A地运往B、C、D、E、F各地，它们之间的距离如图4-2，图中直线上的数据表示相应的行车距离(单位：公里)。请采用单一路径方法求出A地到其它各地的最短运输路线及其相应的公里数。(注：采用列表方法或图示法均可，但需写出计算步

admin2010-04-13 81

问题有一批货物要从A地运往B、C、D、E、F各地，它们之间的距离如图4-2，图中直线上的数据表示相应的行车距离(单位：公里)。

请采用单一路径方法求出A地到其它各地的最短运输路线及其相应的公里数。(注：采用列表方法或图示法均可，但需写出计算步骤。)

选项

答案依题意，根据单一路径方法计算如下： A到B：min(30,25+8)=30，最短运输路线：A→B，30公里。 A到C：min(30+8,25,42+14)=25，最短运输路线：A→C，25公里。 A到D：min(42，25+14)=39，最短运输路线：A→C→D，39公里。 A到E：min(30+86，25+78，39+52+46)=103，最短运输路线：A→C→E，103公里。 A到F：min(25+50，39+52，103+46)=75，最短运输路线：A→C→F，75公里。

解析

转载请注明原文地址:https://kaotiyun.com/show/iryS777K

本试题收录于：物流资格二级操作技能题库物流资格分类

物流资格二级操作技能

物流资格

相关试题推荐

随机试题

最新回复(0)

物流资格二级操作技能

物流资格

兴于唐代，经历五代，在宋代的特殊历史条件下，达到了空前繁荣的文学形式是()。

已经广泛使用的物流条码码制标准有()。

集装箱运输主要单证包括()。

一销售物流的工作流程为()。

()组成EAN-13条码的商品代码。

在下列集装箱班轮进口业务项目中的流程顺序应该是()①收货人付费换单；②交接货物；③还箱；④做好卸船准备；⑤卸船拆箱。

由多个承运人共同完成货物全程运输使用的提单有()。

国际多式联运提单签发的条件是()。

地理信息系统按功能和作用分为()。

在Windows7中，可从滚动条滑块的长度看出当前窗口包含的内容占全部内容的大致比例。

具有舒血管作用的物质有

下列选项中，适用于没有自锚性能锚具的后张法预应力筋张拉程序有()。

资本公积包括()。

下列选项中，关于以有偿出让方式取得的建设用地使用权出让最高年限表述正确的有()。

以能力为导向的薪酬结构的优点是()。

某县人民法院在审理一民事案件过程中，要求县移动通信营业部提供某通信用户的电话详单。根据我国宪法规定，下列哪项说法正确?()

Thehouseparentwaschasingthebeautifulbutterflies．Hecaughtthesebeautiful【C1】______，oneaftheother．andthentookthemfr