首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如图,求V1到V8的最短路线。
如图,求V1到V8的最短路线。
admin
2017-01-21
63
问题
如图,求V
1
到V
8
的最短路线。
选项
答案
从终点V
8
开始标,和V
8
相连的有V
6
,V
7
,分别为4和1,取较小的1,则V
7
→V
8
,和V
7
相连的有V
5
,V
4
,V
6
,其中V
4
→V
7
有两条路线,分别为V
4
→V
7
,V
4
→V
6
→V
7
,路程为7和14,取7即为V
4
→V
7
,那么V
5
,V
4
,V
6
分别到V
7
的路程为6,7,7,取V
5
→V
7
,那么目前最短的为V
5
→V
7
→V
8
,这样一直寻找下去,即可得最短路线为V
1
→V
2
→V
5
→V
7
→V
8
,路长为15天。
解析
转载请注明原文地址:https://kaotiyun.com/show/XRjx777K
本试题收录于:
运筹学基础题库理工类分类
0
运筹学基础
理工类
相关试题推荐
根据Braden评估表,预测有压疮发生危险的最佳诊断界值为【】
预测效度
适于7个月小儿添加的辅食是()
病历:男性,35岁,已婚,工程师。半年前患者在工作中与人发生过学术争论,以后出现失眠、少食,每次在单位进餐后均有头晕、手胀、喉塞等症状出现,怀疑单位领导存心与他作对,在食物中放毒加害于他,为寻找“解毒剂”,翻阅很多医学书籍,买了“海藻精”,食后自觉很有效。
稳压二极管电路如图2-6所示,已知稳压管当IZ=5mA时的稳定电压为UZ=6.8V,IZmin=0.2mA,稳压管的动态电阻rz=20Ω,供电电源的标称值是10V,但有±1V的波动。试求:当RL=2kΩ负载接入时,其输出电压Uo变化多少?
稳压二极管电路如图2-6所示,已知稳压管当IZ=5mA时的稳定电压为UZ=6.8V,IZmin=0.2mA,稳压管的动态电阻rz=20Ω,供电电源的标称值是10V,但有±1V的波动。试求:当供电电源VCC波动±1V时,产生的输出电压变化量是多少?
电路如图1-7所示,其中I为【】
电路如图1—12所示,写出F的最简与或表达式。
随机试题
免疫抑制药主要用于
下列哪一项是涉及并规定破坏环境资源保护罪的特别刑法?()
A.清水样鼻漏B.黏液样鼻漏C.黏脓性鼻漏D.血性鼻漏E.脓血鼻漏变应性鼻炎
药品不良反应是指
砂垫层的铺设适用于()等情况。
下列对ISO9001标准的理解,()是正确的。
某商品流通企业正在着手编制明年的现金预算,有关资料如下:(1)年初现金余额为10万元,应收账款20万元,存货30万元,应付账款25万元;预计年末应收账款余额为40万元,存货50万元,应付账款15万元。(2)预计全年销售收入为100万元,
某外商甲与国内企业乙约定设立中外合资企业丙,投资总额为200万元,则丙企业的注册资本最少应为()万元。
在一次心理健康培训班教学测验中,关于学校心理辅导的一般目标,学员们的答案不一,共有四种。其中,正确的是()。
设总体X~U[0,θ],其中θ>0,求θ的极大似然估计量,判断其是否是θ的无偏估计量.
最新回复
(
0
)