首页 > 交通运输> 城市轨道交通信息技术
题目内容 (请给出正确答案)
[主观题]

求节点1到9的最短路。如不考虑容量约束,10辆车出行,会怎样选择路径?

求节点1到9的最短路。如不考虑容量约束,10辆车出行,会怎样选择路径?

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“求节点1到9的最短路。如不考虑容量约束,10辆车出行,会怎样…”相关的问题
第1题
在网络问题中,给定一个带收点和发点的网络,对每一条弧(节点-节点),除了给出容量外,还给出了这条弧的单位流量的费用,要求一个最大流,并使得总运费用最小。这属于

A.最短路问题

B.最小费用流问题

C.最大流问题

D.最小费用最大流问题

点击查看答案
第2题
最大流量问题。如图7-4所示,Sunco石油公司希望通过输油管道把尽可能多的石油从节点so输送到节点si。在从节点s

最大流量问题。如图7-4所示,Sunco石油公司希望通过输油管道把尽可能多的石油从节点so输送到节点si。在从节点so,到节点si的途中,石油必须经过中转站1、2和3。不同的弧表示不同直径的输油管道。每条弧上的数字给出了可以通过该弧输送石油的最大桶数(106桶/h),称为弧容量。试确定每小时从节点so输送到节点si的石油的最大桶数。

点击查看答案
第3题
考虑下列问题: min —x1—3x2 s.t. x1+x2≤6, 一x1+2x2≤6, x1,x2≥0.

考虑下列问题: min —x1—3x2 s.t. x1+x2≤6, 一x1+2x2≤6, x1,x2≥0. (1)用单纯形方法求出最优解. (2)将约束右端

,λ≥0,求含参数线性规划的最优解.

点击查看答案
第4题
图3—9(a)所示托架,安置在直径为300 cm的水泥柱上。如果柱子与托架之间的摩擦系数为fs=0.25,求为保

图3—9(a)所示托架,安置在直径为300 cm的水泥柱上。如果柱子与托架之间的摩擦系数为fs=0.25,求为保持托架平衡,加在托架上的力w的作用线到立柱中心线的最短距离(不考虑托架重量)。

点击查看答案
第5题
每次更换或加大熔断器熔体时,都必须考虑()

A.线路短路电流

B.线路的安装容量

C.熔丝的大小

点击查看答案
第6题
甲、乙公司签订买卖合同,双方约定采用托收承付、验货付款结算方式。2007年10月1日,运输部门向付款人
甲公司发出提货通知,根据《支付结算办法》的规定,如不考虑法定节假日因素,甲公司的承付期满日为()。

A.10月4日

B.10月5 9

C.10月11日

D.10月16日

点击查看答案
第7题
一公司获悉其竞争对手计划将一极具销售潜力的新产品投入市场。这家公司也一直致力于研发类似的产品,且几近成
功。它希望能迅速将产品推出以迎接竞争。该产品尚有四个不相重叠的阶段有待完成,包括现在正以常规速度进行的剩余的研发工作。然而,为了尽快完成,每一个阶段都可以以优先速度或最快速度进行。不同速度水平所需时间(以月为单位)如表5-6。

表5-6(月)

速度

剩余开发工作

发展

生产系统设计

初始生产与分配

常规

5

优先4352
最快2231

四个阶段可提供资金总额为$30000000。不同速度水平花销(以百万为单位)见表5-7。

表5-7(百万元)

速度水平

剩余开发工作

发展

生产系统设计

初始生产与分配

常规

3

优先6693
最快99126

问题:在资金预算内,确定以何种速度完成余下4个阶段工作以使产品投入市场的总时间最短。

(1)将此问题写成最短路问题。

(2)用Dijkstra法则解决此最短路问题。

点击查看答案
第8题
求用简单林德循环制1kg液态空气所消耗的能量,其操作条件如下: (1)初态温度为288K,压缩后的终压

求用简单林德循环制1kg液态空气所消耗的能量,其操作条件如下: (1)初态温度为288K,压缩后的终压力5.065MPa; (2)初态温度为288K,压缩后的终压为20.26MPa; 上述两种情况都膨胀到0.1013MPa,不考虑冷损失及温度损失,空气视为理想气体。

点击查看答案
第9题
在计算抗震设计的框架节点时,当四边有梁约束,梁宽不小于1/2柱宽,两个方向梁的高度分别为850mm和600mm,其节点约束数的取值为:

A.1.50

B. 0.90

C. 1.0

D. 1.10

点击查看答案
第10题
试求图电路2-2'间的短路电流Isc及输出电阻Rout(α≠-1)。

试求图电路2-2'间的短路电流Isc及输出电阻Rout(α≠-1)。

点击查看答案
第11题
为了在各住宅之间安装一个供水管道.若要求用材料最省,则应使用()。

A.求最短路法

B.求最小技校树法

C.求最大流量法

D.树的逐步生成法

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改