首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如图，求V1到V8的最短路线。
如图，求V1到V8的最短路线。
admin
2017-01-21
45
问题
如图，求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)护士向患儿家长进行健康指导的主要内容。
患儿，男，9个月，平时发育营养正常，人工喂养，3天来腹泻，蛋花汤样大便15～20次／日，伴低热，偶有呕吐，1天来尿少，6小时无尿，查体：T38℃，精神萎靡，口干，眼窝及前囟凹陷，皮肤弹性差，四肢凉，BP64／40mmHg，血清钠135mmol／L。要
病历：男性，40岁，未婚，工人。2011年2月起，无明显诱因出现注意力不集中，走在路上感觉时刻有人监视自己，猜疑有人要陷害自己，在单位吵闹不安，看到别人吐痰认为是在蔑视他，周围人的谈话也都是在议论他，感到自己想什么别人都能听到。睡眠较差，自言自语，近一月来
病历：男性，35岁，已婚，工程师。半年前患者在工作中与人发生过学术争论，以后出现失眠、少食，每次在单位进餐后均有头晕、手胀、喉塞等症状出现，怀疑单位领导存心与他作对，在食物中放毒加害于他，为寻找“解毒剂”，翻阅很多医学书籍，买了“海藻精”，食后自觉很有效。
病历：男性，35岁，已婚，工程师。半年前患者在工作中与人发生过学术争论，以后出现失眠、少食，每次在单位进餐后均有头晕、手胀、喉塞等症状出现，怀疑单位领导存心与他作对，在食物中放毒加害于他，为寻找“解毒剂”，翻阅很多医学书籍，买了“海藻精”，食后自觉很有效。
稳压二极管电路如图2-6所示，已知稳压管当IZ=5mA时的稳定电压为UZ=6．8V，IZmin=0．2mA，稳压管的动态电阻rz=20Ω，供电电源的标称值是10V，但有±1V的波动。试求：当供电电源VCC波动±1V时，产生的输出电压变化量是多少?
随机试题
马克思认为，教育起源于（ ）。
患者，男性，23岁。脾外伤破裂引起出血约1000ml，输大量库血后心率缓慢，手足抽搐、血压下降、伤口渗血，其原因是
某医院在创建无烟医院的项目活动中，针对流行病调查发现医护人员吸烟的主要问题，决定采取以下健康教育措施，其中属于强化因素的是
投资者通过将()与同期基金业绩比较基准收益率进行比较，可以了解基金实际运作与基金合同规定基准的差异程度，判断基金的实际投资风格。
《信托法》调整对象范围不包括()。
如下图所示，某教师欲建立一个家庭无线局域网，并要求将无线局域网连接到校园网上，此时家庭无线局域网应使用的无线设备是()。
给总经理发送一份工作计划，并抄送给部门经理。收件人地址为：wangq@bjl63．com；抄送为：liuy@263．net．cn；主题为：工作计划；邮件内容为：发去全年工作计划草案，请审阅。具体计划见附件。
Кто____сюдакарту?Оченьудачновыбраноместо.
PlayJazzFestivalTicketsTobuyPlayJazzFestivalticketsonline,pleaseselecttheshowfromthePlayJazzFestivalschedule
A、HelosthiskeyinMark’sbookstore.B、HeworksinMark’sbookstore.C、Heasksthewomantopickupthekeyforhim.D、Hedoes
最新回复
(
0
)
