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

admin2010-04-13 36

问题有一批货物要从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)

物流资格二级操作技能

物流资格

不是我国重要的主题公园的是()。

联系园林建筑或观赏景点之间的长条状建筑物，起到一种半室内半室外的“过渡空间”的作用的建筑是()。

仓容定额的应用内容是()。

采购方式分为()几种。

在生产物流中，看板是()。

配载是充分利用运输工具的()。

运输需求的特征不包括()。

水路运输的业务流程是()。

当参加投标者是()时，招标采购失去市场公平。

建设行政主管部门可以将施工现场的()委托给建设工程安全监督机构具体实施。

B公司正在考虑如果某产品线无法达到15％以上的安全边际，则准备停止此产品线。该产品线保本销售额为＄76800，安全边际为＄13200。根据以上信息，财务经理建议B公司管理层保留此产品线。这位财务经理作出的决定是否妥当?

法律援助是为了保障公民获得必要的法律服务，政府提供给他们的法律咨询、代理、刑事辩护等无偿法律服务。它的援助对象是()。

“四书五经”中的“四书”指的是《大学》《中庸》《_________》和《孟子》。

古代警察的职能()。

Tenyearsago,whenenvironmentallawyerKassieSiegelwentinsearchofananimaltosavetheworld,thepolarbearwasn’tata