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

admin2017-01-20 68

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

选项

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

解析

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

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

运筹学基础

理工类

相关试题推荐

急性心肌梗死患者的临床表现有【】
MODS患者器官功能障碍的表现有【】
某研究者在查阅大量文献的基础上，自行设计了“哮喘患者疾病自我管理能力”量表，将对其量表进行内容效度的检测。请列出研究者具体的工作方案。
不属于质性资料分析的过程是()
某护士进行有关“音乐疗法对患者术前焦虑水平的影响”的研究。在研究中，她对患者播放某种为该研究所设计的音乐。这种做法是实验性研究中的()
根据研究对象和要解决问题的性质，研究问题可分为哪几类()
假设“在对肿瘤患者的护理中，心理支持能提高肿瘤患者的生存质量”，从假设的表述形式看此假设属于存在式假设（又称为描述性假设），简述存在式假设的具体表述形式？并指出这项假设中的条件因素、自变量、因变量。
女性，32岁，半年前在工作中发生过一次失误受到领导点名批评，渐出现敏感多疑，认为公司老板是黑社会的，要整自己、害自己，认为自己的想法周围人能知道，恐惧害怕，不敢上班，找公安局报案，伴失眠等。该患者的诊断很可能()
存下列不同类型的处理机上做向量运算：D=(A+B)×C，向量长度均为4，每个周期的时间为10ns。分别计算所需的最短时间，写出简要计算过程。SISD单处理机，有一个通用运算部件，每3个周期做完一次加法，或每4个周期做完一次乘法。

随机试题

证券X的期望收益率为0．11，贝塔值是1．5，无风险收益率为0．05，市场期望收益率为0．09。根据资本资产定价模型，这个证券()。
A、30天B、9个月C、7周D、40天E、3个月丙型肝炎的平均潜伏期为
下列关于中国古代建筑木框架结构体系分类项内容说明正确的是()。
代销期限届满，原股东认购股票的数量未达到拟配售数量()的，发行人应当按照发行价并加算银行同期存款利息返还已经认购的股东。
客户张某给某商业银行信贷员小李出示了市科委颁发的获奖证书的复印件,小李据此签署了同意贷款的个人意见．小李的行为明显违反了()。
大伯：父亲：姑妈
A、 B、 C、 D、 A第一组的三个图，图形种类数是1、2、3，第二组图则是3、2、1。
以下关于堆文件的删除操作叙述错误的是______。A)堆文件的删除操作比较简单，在堆文件头存储它的最后一个磁盘块的地址B)先找到被删除记录所在的磁盘块，然后将该磁盘块读到内存缓冲区C)在缓冲区中删除记录，将缓冲区中修改后的磁盘块内容写回磁盘文件
Readthefollowingtextsfromanarticleinwhichfivepeopletalkedaboutenvironmentprotection.Forquestions61to65,match
ExpositionExpositioniswritingthatexplains.Mostofthebooksinuniversityli-brariesareexamplesofexposition.Alth

最新回复(0)

运筹学基础

理工类

急性心肌梗死患者的临床表现有【】

MODS患者器官功能障碍的表现有【】

某研究者在查阅大量文献的基础上，自行设计了“哮喘患者疾病自我管理能力”量表，将对其量表进行内容效度的检测。请列出研究者具体的工作方案。

不属于质性资料分析的过程是()

某护士进行有关“音乐疗法对患者术前焦虑水平的影响”的研究。在研究中，她对患者播放某种为该研究所设计的音乐。这种做法是实验性研究中的()

根据研究对象和要解决问题的性质，研究问题可分为哪几类()

假设“在对肿瘤患者的护理中，心理支持能提高肿瘤患者的生存质量”，从假设的表述形式看此假设属于存在式假设（又称为描述性假设），简述存在式假设的具体表述形式？并指出这项假设中的条件因素、自变量、因变量。

证券X的期望收益率为0．11，贝塔值是1．5，无风险收益率为0．05，市场期望收益率为0．09。根据资本资产定价模型，这个证券()。

A、30天B、9个月C、7周D、40天E、3个月丙型肝炎的平均潜伏期为

下列关于中国古代建筑木框架结构体系分类项内容说明正确的是()。

代销期限届满，原股东认购股票的数量未达到拟配售数量()的，发行人应当按照发行价并加算银行同期存款利息返还已经认购的股东。

客户张某给某商业银行信贷员小李出示了市科委颁发的获奖证书的复印件,小李据此签署了同意贷款的个人意见．小李的行为明显违反了()。

大伯：父亲：姑妈

A、 B、 C、 D、 A第一组的三个图，图形种类数是1、2、3，第二组图则是3、2、1。

Readthefollowingtextsfromanarticleinwhichfivepeopletalkedaboutenvironmentprotection.Forquestions61to65,match

ExpositionExpositioniswritingthatexplains.Mostofthebooksinuniversityli-brariesareexamplesofexposition.Alth