首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如图，求V1到V8的最短路线。
如图，求V1到V8的最短路线。
admin
2017-01-21
35
问题
如图，求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
运筹学基础
理工类
相关试题推荐
使用格拉斯哥评分法评估患者的意识状态，昏迷患者的评分在【】
根据现代医学急救的观点，猝死病人抢救的最佳时间为【】
预测效度
4个月男婴，哭闹烦躁，夜惊多汗，不发热。查体：神志清，面色可，前卤平坦，有枕秀、枕部颅骨压乒乓球感，心肺正常，神经系统检查无异常。请根据以上资料回答：(1)该患儿最可能的医疗诊断。(2)护士向患儿家长进行健康指导的主要内容。
12个月婴儿，体重低于正常均值35％，腹部皮褶厚度0．3cm，身高低于正常，消瘦明显，肌张力明显降低，肌肉松弛。要求：(1)写出该患儿最可能的医疗诊断。(2)写出主要护理措施。
新婚妻子，丈夫意外身亡，单位领导来家看望她。她并无悲伤表现，并否认自己已结婚。这一症状是【】
王某，女，27岁，汉族，大专学历。家中独生女，家境富裕。王某和她的丈夫结婚已有四年，婚后发现丈夫和一女同事交往甚密，她总担心自己的丈夫会出轨。大半年来一直处于焦躁、烦恼之中。在家里时常和老公、孩子乱发脾气，工作上因为不能按时完成领导交给的工作，引起单位领导
稳压二极管电路如图2-6所示，已知稳压管当IZ=5mA时的稳定电压为UZ=6．8V，IZmin=0．2mA，稳压管的动态电阻rz=20Ω，供电电源的标称值是10V，但有±1V的波动。试求：当负载开路时，在标称电压10V条件下的输出电压Uo是多少?
电路如图1－7所示，其中I为【】
随机试题
Hartmannperaticn
正常肺部叩诊音为()
气机郁滞，导致血行瘀阻所产生的证候属于
下列适用于专一经营战略的情况有()。
古代社会教育的内容主要关于伦理宗教，而不是关于生产的知识与技能，现今我们教育的内容除了伦理宗教外，主要还是关于生产技能与技术方面的内容，这种情况说明了()对于我们教育发展的制约。
甲某对其外甥说：“如果你在数学竞赛中获得第一名，就赠给你电脑一台。”其外甥欣然同意，当其外甥在竞赛中获得第一名时，甲某表示，该电脑自己正在使用，不愿再将电脑赠给他。对此，下列表述正确的是()。
某公司普通股的现金股利按照每年5％的固定速率增长，目前该公司普通股股票的市价为每股20元，预期下期股利为每股2元，那么该公司以当前价格发行股票等资的盛本为()。[中央财经大学2011研]
MotherNatureShowsHerStrengthTornadoes(龙卷风)andheavythunderstormsmovedacrosstheGreatLakesandintoTrumbullCoun
______foryourassistance,Iwouldn’tbeabletodosowell.
GoingonlineisafavoritepastimeformillionsofAmericanchildren.Almost10million(14percent)ofAmerica’s69millionchi
最新回复
(
0
)
