如图，求V1到V8的最短路线。

admin2017-01-21 54

问题如图，求V₁到V₈的最短路线。

选项

答案从终点V₈开始标，和V₈相连的有V₆，V₇，分别为4和1，取较小的1，则V₇→V₈，和V₇相连的有V₅，V₄，V₆，其中V₄→V₇有两条路线，分别为V₄→V₇，V₄→V₆→V₇，路程为7和14，取7即为V₄→V₇，那么V₅，V₄，V₆分别到V₇的路程为6，7，7，取V₅→V₇，那么目前最短的为V₅→V₇→V₈，这样一直寻找下去，即可得最短路线为V₁→V₂→V₅→V₇→V₈，路长为15天。

解析

转载请注明原文地址:https://www.kaotiyun.com/show/XRjx777K

本试题收录于：运筹学基础题库理工类分类

运筹学基础

理工类

相关试题推荐

根据现代医学急救的观点，猝死患者抢救的最佳时间是______分钟。
患者，男性，54岁，因外伤大出血急诊抢救，患者既往心。肾功能佳。在补液扩容过程中，护士监测发现患者T37.5℃，P132次／分，R22次／分，BP80／60mmHg，HR132次／分，CVP3cmH2O。根据监测结果，应立即采取的措施是【
患者，女，55岁。十余分钟前倒在路边被人发现后报110，接到任务时判断可能为车祸，约11分钟到达现场发现无明显车辆肇事痕迹，而患者已意识丧失，呈临终呼吸状态。体检：双瞳孔扩大，对光迟钝，颈动脉搏动、心音、呼吸音均消失。此时警察在其包内发现有治疗哮喘的药物。
抽搐发作持续多长时间以上者称为惊厥持续状态【】
维生素D缺乏性佝偻病的治疗原则是以口服维生素D为主，每日________。对有并发症或无法口服者，可给予维生素D3________一次肌内注射，2～3个月后口服预防量。
病历：男性，40岁，未婚，工人。2011年2月起，无明显诱因出现注意力不集中，走在路上感觉时刻有人监视自己，猜疑有人要陷害自己，在单位吵闹不安，看到别人吐痰认为是在蔑视他，周围人的谈话也都是在议论他，感到自己想什么别人都能听到。睡眠较差，自言自语，近一月来
稳压二极管电路如图2-6所示，已知稳压管当IZ=5mA时的稳定电压为UZ=6．8V，IZmin=0．2mA，稳压管的动态电阻rz=20Ω，供电电源的标称值是10V，但有±1V的波动。试求：当RL=1／2kΩ时输出电压Uo的大小。
电路如图1—8所示，若US＞0，IS＞0，R＞0，则【】
电路如图1－7所示，其中I为【】

随机试题

关于输卵管黏膜上皮的说法下列哪项不正确?
食品卫生法律关系的客体是()。
校验码
随着资本积累而产生的社会两极分化，即一极是________，另一极是________，这就是资本主义积累的一般规律。
A．上皮角化层出现角质栓塞B．上皮基底细胞液化变性及基底膜界限不清C．上皮增生伴有异常增生D．上皮萎缩、上皮异常增生或原位癌E．上皮明显增厚但细胞分化较好扁平苔藓的病理特征是
中医的五脏是指心、肝、脾、肺和
会计处理的方法应始终保持前后一致，不得变更，这是会计信息质量要求中的可比性的要求。()
制定《中华人民共和国证券法》的目的是()。I．维护社会经济秩序和社会公共利益Ⅱ．规范证券发行和交易行为Ⅲ．保护投资者的合法权益Ⅳ．促进社会主义计划经济的发展
个性心理特征是个体身上表现出来的本质的、稳定的心理特征，包括（）
在VisualFoxPro中，用于建立或修改过程文件的命令是______。

最新回复(0)

如图，求V1到V8的最短路线。

运筹学基础

理工类

根据现代医学急救的观点，猝死患者抢救的最佳时间是______分钟。

患者，男性，54岁，因外伤大出血急诊抢救，患者既往心。肾功能佳。在补液扩容过程中，护士监测发现患者T37.5℃，P132次／分，R22次／分，BP80／60mmHg，HR132次／分，CVP3cmH2O。根据监测结果，应立即采取的措施是【

抽搐发作持续多长时间以上者称为惊厥持续状态【】

维生素D缺乏性佝偻病的治疗原则是以口服维生素D为主，每日。对有并发症或无法口服者，可给予维生素D3一次肌内注射，2～3个月后口服预防量。

稳压二极管电路如图2-6所示，已知稳压管当IZ=5mA时的稳定电压为UZ=6．8V，IZmin=0．2mA，稳压管的动态电阻rz=20Ω，供电电源的标称值是10V，但有±1V的波动。试求：当RL=1／2kΩ时输出电压Uo的大小。

电路如图1—8所示，若US＞0，IS＞0，R＞0，则【】

电路如图1－7所示，其中I为【】

关于输卵管黏膜上皮的说法下列哪项不正确?

食品卫生法律关系的客体是()。

校验码

随着资本积累而产生的社会两极分化，即一极是，另一极是，这就是资本主义积累的一般规律。

A．上皮角化层出现角质栓塞B．上皮基底细胞液化变性及基底膜界限不清C．上皮增生伴有异常增生D．上皮萎缩、上皮异常增生或原位癌E．上皮明显增厚但细胞分化较好扁平苔藓的病理特征是

中医的五脏是指心、肝、脾、肺和

会计处理的方法应始终保持前后一致，不得变更，这是会计信息质量要求中的可比性的要求。()

制定《中华人民共和国证券法》的目的是()。I．维护社会经济秩序和社会公共利益Ⅱ．规范证券发行和交易行为Ⅲ．保护投资者的合法权益Ⅳ．促进社会主义计划经济的发展

个性心理特征是个体身上表现出来的本质的、稳定的心理特征，包括（）

在VisualFoxPro中，用于建立或修改过程文件的命令是______。

如图，求V1到V8的最短路线。

运筹学基础

理工类

根据现代医学急救的观点，猝死患者抢救的最佳时间是______分钟。

患者，男性，54岁，因外伤大出血急诊抢救，患者既往心。肾功能佳。在补液扩容过程中，护士监测发现患者T37.5℃，P132次／分，R22次／分，BP80／60mmHg，HR132次／分，CVP3cmH2O。根据监测结果，应立即采取的措施是【

抽搐发作持续多长时间以上者称为惊厥持续状态【】

维生素D缺乏性佝偻病的治疗原则是以口服维生素D为主，每日________。对有并发症或无法口服者，可给予维生素D3________一次肌内注射，2～3个月后口服预防量。

稳压二极管电路如图2-6所示，已知稳压管当IZ=5mA时的稳定电压为UZ=6．8V，IZmin=0．2mA，稳压管的动态电阻rz=20Ω，供电电源的标称值是10V，但有±1V的波动。试求：当RL=1／2kΩ时输出电压Uo的大小。

电路如图1—8所示，若US＞0，IS＞0，R＞0，则【】

电路如图1－7所示，其中I为【】

关于输卵管黏膜上皮的说法下列哪项不正确?

食品卫生法律关系的客体是()。

校验码

随着资本积累而产生的社会两极分化，即一极是________，另一极是________，这就是资本主义积累的一般规律。

A．上皮角化层出现角质栓塞B．上皮基底细胞液化变性及基底膜界限不清C．上皮增生伴有异常增生D．上皮萎缩、上皮异常增生或原位癌E．上皮明显增厚但细胞分化较好扁平苔藓的病理特征是

中医的五脏是指心、肝、脾、肺和

会计处理的方法应始终保持前后一致，不得变更，这是会计信息质量要求中的可比性的要求。()

制定《中华人民共和国证券法》的目的是()。I．维护社会经济秩序和社会公共利益Ⅱ．规范证券发行和交易行为Ⅲ．保护投资者的合法权益Ⅳ．促进社会主义计划经济的发展

个性心理特征是个体身上表现出来的本质的、稳定的心理特征，包括（）

在VisualFoxPro中，用于建立或修改过程文件的命令是______。

维生素D缺乏性佝偻病的治疗原则是以口服维生素D为主，每日。对有并发症或无法口服者，可给予维生素D3一次肌内注射，2～3个月后口服预防量。

随着资本积累而产生的社会两极分化，即一极是，另一极是，这就是资本主义积累的一般规律。