在一个网络中，如果从一个起点出发到所有的点，找出一条或几条路线，以使在这样一些路线中所采用的全部支线的总长度最小，这种方法称之为 ( )

admin2017-01-20 43

问题在一个网络中，如果从一个起点出发到所有的点，找出一条或几条路线，以使在这样一些路线中所采用的全部支线的总长度最小，这种方法称之为 ( )

选项 A、点的问题
B、线的问题
C、树的问题
D、最小枝叉树问题

答案D

解析

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

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

运筹学基础

理工类

相关试题推荐

患者，女，55岁。十余分钟前倒在路边被人发现后报110，接到任务时判断可能为车祸，约11分钟到达现场发现无明显车辆肇事痕迹，而患者已意识丧失，呈临终呼吸状态。体检：双瞳孔扩大，对光迟钝，颈动脉搏动、心音、呼吸音均消失。此时警察在其包内发现有治疗哮喘的药物。
根据急诊分诊标准，下列哪几类病人可被划分为急诊分诊Ⅰ类病人【】
同时效度和预测效度的主要区别是()
选题过程中需要注意的问题()
临床护理决策
稳压二极管电路如图2-6所示，已知稳压管当IZ=5mA时的稳定电压为UZ=6．8V，IZmin=0．2mA，稳压管的动态电阻rz=20Ω，供电电源的标称值是10V，但有±1V的波动。试求：当供电电源VCC波动±1V时，产生的输出电压变化量是多少?
存储介质上可连续存储信息的一个区域称为_______，它作为主存储器与存储设备进行信息交换的物理单位。
固定分区存储管理中，在分配主存区域时，要先查()，选择标志为0的分区。
在某个线性规划问题的图解法中，能够满足全部约束条件的全部可能的解组成一个________；如果没有任何一个解能够满足全部约束条件时，我们就说这个问题______。

随机试题

Nearly54millioncarsandtrucksintheUnitedStatesareequippedwithdriversideairbagslocatedinthecenterofthesteer
A．4天B．5～6天C．7～9天D．10～12天E．14天【2004年考试真题】
存款人可通过一般存款账户办理转账结算、现金缴存和现金支取。()
一些国家首都或特大型地区中心城市，在其周围一定距离建设发展若干相对独立的新区或卫星城镇，这属于城镇形态中的()
某公司2010年年末有关资料如下：该公司资本来源包括2000万元、平均利率为8％的债务和普通股1000万股，每股面值3元。公司股东大会决定本年度按10％的比率计提法定公积金，本年按可供投资者分配利润的30％句普通股股东发放现金股利。该公司2011年初拟开发
下列关于个人独资企业事务管理的表述中，正确的有()。
ABC会计师事务是一家新成立的事务所，最近制定了业务质量控制制度，有关内容摘录如下：(1)合伙人考核和晋升制度规定，连续3年业务收入额排名前3位的高级经理晋级为合伙人，连续3年业务收入额排名后3位的合伙人降级为高级经理。(2)内部业务检
2019年，G市社会消费品零售总额完成1380.41亿元，同比增长6.2%，增速较前三季度提高0.6个百分点。其中，限额以上单位实现消费品零售864.44亿元，同比增长3.0%，增速比1～11月提高0.8个百分点。2019
设f(x)在(一a，a)(a＞0)内连续，且f’(0)=2．证明：求
ARideinaCable-carArideinacable-carisoneoftheexcitingandenjoyableexperiencesachildcanhave.InSwitzerland

最新回复(0)

在一个网络中，如果从一个起点出发到所有的点，找出一条或几条路线，以使在这样一些路线中所采用的全部支线的总长度最小，这种方法称之为 ( )

运筹学基础

理工类

根据急诊分诊标准，下列哪几类病人可被划分为急诊分诊Ⅰ类病人【】

同时效度和预测效度的主要区别是()

选题过程中需要注意的问题()

临床护理决策

稳压二极管电路如图2-6所示，已知稳压管当IZ=5mA时的稳定电压为UZ=6．8V，IZmin=0．2mA，稳压管的动态电阻rz=20Ω，供电电源的标称值是10V，但有±1V的波动。试求：当供电电源VCC波动±1V时，产生的输出电压变化量是多少?

存储介质上可连续存储信息的一个区域称为_______，它作为主存储器与存储设备进行信息交换的物理单位。

固定分区存储管理中，在分配主存区域时，要先查()，选择标志为0的分区。

在某个线性规划问题的图解法中，能够满足全部约束条件的全部可能的解组成一个________；如果没有任何一个解能够满足全部约束条件时，我们就说这个问题______。

Nearly54millioncarsandtrucksintheUnitedStatesareequippedwithdriversideairbagslocatedinthecenterofthesteer

A．4天B．5～6天C．7～9天D．10～12天E．14天【2004年考试真题】

存款人可通过一般存款账户办理转账结算、现金缴存和现金支取。()

一些国家首都或特大型地区中心城市，在其周围一定距离建设发展若干相对独立的新区或卫星城镇，这属于城镇形态中的()

下列关于个人独资企业事务管理的表述中，正确的有()。

2019年，G市社会消费品零售总额完成1380.41亿元，同比增长6.2%，增速较前三季度提高0.6个百分点。其中，限额以上单位实现消费品零售864.44亿元，同比增长3.0%，增速比1～11月提高0.8个百分点。2019

设f(x)在(一a，a)(a＞0)内连续，且f’(0)=2．证明：求

ARideinaCable-carArideinacable-carisoneoftheexcitingandenjoyableexperiencesachildcanhave.InSwitzerland

在某个线性规划问题的图解法中，能够满足全部约束条件的全部可能的解组成一个__；如果没有任何一个解能够满足全部约束条件时，我们就说这个问题。