首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如图，求V1到V8的最短路线。
如图，求V1到V8的最短路线。
admin
2017-01-21
27
问题
如图，求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
运筹学基础
理工类
相关试题推荐
使用格拉斯哥评分法评估患者的意识状态，昏迷患者的评分在【】
患者，男性，54岁，因外伤大出血急诊抢救，患者既往心。肾功能佳。在补液扩容过程中，护士监测发现患者T37.5℃，P132次／分，R22次／分，BP80／60mmHg，HR132次／分，CVP3cmH2O。根据监测结果，应立即采取的措施是【
根据病情分类方法进行急诊分诊时，属于Ⅳ类患者的是【】
根据现代医学急救的观点，猝死病人抢救的最佳时间为【】
适于7个月小儿添加的辅食是()
稳压二极管电路如图2-6所示，已知稳压管当IZ=5mA时的稳定电压为UZ=6．8V，IZmin=0．2mA，稳压管的动态电阻rz=20Ω，供电电源的标称值是10V，但有±1V的波动。试求：当供电电源VCC波动±1V时，产生的输出电压变化量是多少?
稳压二极管电路如图2-6所示，已知稳压管当IZ=5mA时的稳定电压为UZ=6．8V，IZmin=0．2mA，稳压管的动态电阻rz=20Ω，供电电源的标称值是10V，但有±1V的波动。试求：当负载开路时，在标称电压10V条件下的输出电压Uo是多少?
电路如图1—9所示，则电路的等效电阻R等于【】
电路如图1－7所示，其中I为【】
随机试题
气焊最能满足钛及钛合金的焊接质量要求。
(0,-1)
感觉的非异性投射系统()(1994年)
女性，30岁，慢性咳嗽，咳黄色黏痰，伴间断咯血6年。多次就诊查体发现右下肺少许湿啰音。胸部X线见右下肺肺纹理粗乱。最可能的诊断是
下列符合肾炎性肾病特点的是
患者男性，17岁。拔牙两天后，出现寒战，高热，伴咳嗽、咳痰，迁延未愈，12天后突然咳出大量脓臭痰及坏死组织，并有咯血。查体：体温39℃，脉搏89次/分，右肺部叩诊呈浊音，可于右肺底听到湿哕音，实验室检查：WBC28×109/L，中性粒细胞0．92，核左移明
中国银监会依法负责对银行业金融机构的绿色信贷业务及其环境和社会风险管理实施监督管理。()
欣赏你的同事，你和同事之间会合作得更加融洽；欣赏你的下属，下属会更加努力地工作；欣赏你的爱人，爱情会更加甘甜；欣赏你的学生，学生会更加可爱。____。横线处应填入的句子是：( )
(河北2011—37)6，7，3，0，3，3，6，9，5，()
在社会主义经济建设方面，毛泽东提出的重要思想有()
最新回复
(
0
)
