首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如图，求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
)
