电信公司准备在甲、乙两地沿公路设光缆，题35图给出了两地间的公路交通图，其中，V1表示甲地，V7表示乙地，点与点之间的连线(边)表示公路，边所赋的权数表示两地间公路长度(km)。问如何选择架设线路可使光缆架设距离为最短?最短距离是多少?

admin2017-01-20 35

问题电信公司准备在甲、乙两地沿公路设光缆，题35图给出了两地间的公路交通图，其中，V₁表示甲地，V₇表示乙地，点与点之间的连线(边)表示公路，边所赋的权数表示两地间公路长度(km)。问如何选择架设线路可使光缆架设距离为最短?最短距离是多少?

选项

答案架设线路选择V₁-V₃-V₅-V₆-V₇ 线路最短距离10+4+2+6=22(km)

解析

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

本试题收录于：运筹学基础题库理工类分类

运筹学基础

理工类

相关试题推荐

理想的急救反应时间是【】
危重病人的评估与监护过程可以分为()
王某，女，27岁，汉族，大专学历。家中独生女，家境富裕。王某和她的丈夫结婚已有四年，婚后发现丈夫和一女同事交往甚密，她总担心自己的丈夫会出轨。大半年来一直处于焦躁、烦恼之中。在家里时常和老公、孩子乱发脾气，工作上因为不能按时完成领导交给的工作，引起单位领导
下面函数采用直接插入排序方法对一维数组x内的n个元素进行排序，请在程序中的处填上正确的内容，完成该函数的功能。voidfun(intx[]，intn){inti，j；for(i=2；i
下面函数采用设置监视哨方法在已具有n个元素的一维数组x内查找值为k的元素。请在程序中的_________处填上正确的内容，完成该程序。intseek(intx[]，intk，intn){inti；．
闭环与开环控制系统在使用中，________更经济。
计算机网络定量的性能指标主要有速率、带宽、______和吞吐量。
在可行性分析中，经济可行性分析的主要任务是()
安全库存量也可称为_______库存量，是为了预防_______而保持的额外库存量。
向量A和B各有6个元素，计算向量点积在如下图所示的静态双功能流水线上计算A.B，其中，1→2→3→5为加法流水线，1→4→5为乘法流水线，输出可直接返回输入，延迟时间和功能切换的时间忽略不计。设计合理的算法，使完成A.B的时间最少。画出流水时空图，并标

随机试题

某房间长4m、宽3m、高3m，用食醋熏蒸消毒空气，食醋用量为
妊娠期患者出现咯血应禁用的止血药为
下列变更提出者，那些是符合要求的()。
依据《中华人民共和国水法》，开发利用水资源，应当()。
钢材表面经轻度的喷射及抛射除锈后，其表面已无可见的油脂和污垢，且没有附着不牢的氧化皮、除锈漆及油漆涂层等，此钢材表面除锈质量等级为()。
《中国少年先锋队队歌》是儿童影片《英雄小八路》的主题歌，原名________。
面对大众文化扑面而来，我国主流文化大有力不从心，步步退缩的趋势，而面对西方强大的文化热潮，主流文化大有与“狼”共枕之感。主流文化，只有经过与狼“共枕”的温存和与狼“共舞”的较量，才能获得健康的传承基因和生命活力。此段文字意在说明()。
窗体中可以包含一列或几列数据，用户只能从列表中选择值，而不能输入新值的控件是
Thediscussionwassoprolongedandexhaustingthat______thespeakersstoppedforrefreshments.
Iwishmymemoryworkeddifferently.1dliketobeabletoconjureupanaccurateimageofmy【46】____(conscious)from,say,25

最新回复(0)

运筹学基础

理工类

理想的急救反应时间是【】

危重病人的评估与监护过程可以分为()

下面函数采用直接插入排序方法对一维数组x内的n个元素进行排序，请在程序中的处填上正确的内容，完成该函数的功能。voidfun(intx[]，intn){inti，j；for(i=2；i

下面函数采用设置监视哨方法在已具有n个元素的一维数组x内查找值为k的元素。请在程序中的_________处填上正确的内容，完成该程序。intseek(intx[]，intk，intn){inti；．

闭环与开环控制系统在使用中，________更经济。

计算机网络定量的性能指标主要有速率、带宽、______和吞吐量。

在可行性分析中，经济可行性分析的主要任务是()

安全库存量也可称为_______库存量，是为了预防_______而保持的额外库存量。

某房间长4m、宽3m、高3m，用食醋熏蒸消毒空气，食醋用量为

妊娠期患者出现咯血应禁用的止血药为

下列变更提出者，那些是符合要求的()。

依据《中华人民共和国水法》，开发利用水资源，应当()。

钢材表面经轻度的喷射及抛射除锈后，其表面已无可见的油脂和污垢，且没有附着不牢的氧化皮、除锈漆及油漆涂层等，此钢材表面除锈质量等级为()。

《中国少年先锋队队歌》是儿童影片《英雄小八路》的主题歌，原名________。

窗体中可以包含一列或几列数据，用户只能从列表中选择值，而不能输入新值的控件是

Thediscussionwassoprolongedandexhaustingthat______thespeakersstoppedforrefreshments.

Iwishmymemoryworkeddifferently.1dliketobeabletoconjureupanaccurateimageofmy【46】____(conscious)from,say,25

安全库存量也可称为_库存量，是为了预防_而保持的额外库存量。