首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如图，求V1到V8的最短路线。
如图，求V1到V8的最短路线。
admin
2017-01-21
31
问题
如图，求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。根据监测结果，应立即采取的措施是【
休克指数的计算方法是【】
预测效度
小儿脊柱发育在3个月时出现的弯曲是________，6个月时出现的弯曲是________。
12个月婴儿，体重低于正常均值35％，腹部皮褶厚度0．3cm，身高低于正常，消瘦明显，肌张力明显降低，肌肉松弛。要求：(1)写出该患儿最可能的医疗诊断。(2)写出主要护理措施。
病历：男性，40岁，未婚，工人。2011年2月起，无明显诱因出现注意力不集中，走在路上感觉时刻有人监视自己，猜疑有人要陷害自己，在单位吵闹不安，看到别人吐痰认为是在蔑视他，周围人的谈话也都是在议论他，感到自己想什么别人都能听到。睡眠较差，自言自语，近一月来
稳压二极管电路如图2-6所示，已知稳压管当IZ=5mA时的稳定电压为UZ=6．8V，IZmin=0．2mA，稳压管的动态电阻rz=20Ω，供电电源的标称值是10V，但有±1V的波动。试求：当负载开路时，在标称电压10V条件下的输出电压Uo是多少?
电路如图1—8所示，若US＞0，IS＞0，R＞0，则【】
随机试题
脾虚气滞，寒热互结证应选用下列何方
虚喘，症见动则喘甚，呼多吸少，气不得续，属肾虚不纳证者，方选
急性胰腺炎肝郁气滞证的治疗方剂()急性胰腺炎肠胃热结证的治疗方荆()
A、菌核B、子实体C、花粉粒D、藻体E、成熟孢子茯苓的药用部位是（）
国家药品不良反应监测中心报告，某省药品生产企业生产的某药品疗效不确切，不良反应大，对该药品应当()。
肝硬化患者进食时应细嚼慢咽，必要时药物应研成粉末服用，其目的是
关于执行过程中当事人对执行行为的异议，以下说法错误的是：
()ourgeneralagent,youwouldalsohavetolookaftertheadvertising.
国务院新闻办等7部门联合开展的整治互联网低俗之风专项行动，目前已有多家网站被依法关闭。要整治互联网出现的低俗之风，除了要加强管理外，关键在于每个公民应提高认识，自觉抵制。这说明()。(2009年山东省安置军队转业干部考试真题)
(12年)已知级数绝对收敛，级数条件收敛，则【】
最新回复
(
0
)
