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

admin2017-01-21 30

问题如图，求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://jikaoti.com/ti/KfWaFFFM

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

运筹学基础

理工类

相关试题推荐

根据病情分类方法进行急诊分诊时，属于Ⅰ类患者的是【】
科学研究结果转化为实际生产能力的重要途径是()
适于7个月小儿添加的辅食是()
12个月婴儿，体重低于正常均值35％，腹部皮褶厚度0．3cm，身高低于正常，消瘦明显，肌张力明显降低，肌肉松弛。要求：(1)写出该患儿最可能的医疗诊断。(2)写出主要护理措施。
患儿，男，9个月，平时发育营养正常，人工喂养，3天来腹泻，蛋花汤样大便15～20次／日，伴低热，偶有呕吐，1天来尿少，6小时无尿，查体：T38℃，精神萎靡，口干，眼窝及前囟凹陷，皮肤弹性差，四肢凉，BP64／40mmHg，血清钠135mmol／L。要
病历：男性，40岁，未婚，工人。2011年2月起，无明显诱因出现注意力不集中，走在路上感觉时刻有人监视自己，猜疑有人要陷害自己，在单位吵闹不安，看到别人吐痰认为是在蔑视他，周围人的谈话也都是在议论他，感到自己想什么别人都能听到。睡眠较差，自言自语，近一月来
稳压二极管电路如图2-6所示，已知稳压管当IZ=5mA时的稳定电压为UZ=6．8V，IZmin=0．2mA，稳压管的动态电阻rz=20Ω，供电电源的标称值是10V，但有±1V的波动。试求：当供电电源VCC波动±1V时，产生的输出电压变化量是多少?
电路如图1—8所示，若US＞0，IS＞0，R＞0，则【】

随机试题

课堂教学中，教师特备注意最学生进行学习目的的教育，培养学生兴趣，激发学习动机，这是教师运用()的规律来组织教学。
Forthispart,youaresupposedtowritealetterinEnglishin100-120wordsbasedonthefollowingsituation.Remembertowrit
下列哪一项不是产后病的病机特点
药物半衰期(t1/2)是指以下哪一条
往来款项的清查，发生的坏账损失()。
在我国现行的下列税种中，属于中央地方共享税的有(　　　)。
在教育活动中充分利用儿童对游戏的本能偏爱，满足儿童爱玩、好玩的天性，以游戏的形式和方式开展相应的教育活动，这就是()。
[*]
设有如下函数定义：intg(intk){if(k＜1)return0；elseif(k==1)return1；elsereturng(k一1)+1；}若执行调用语句m=g(3)；，则函数g总共被调用的次数是()。
说明：假设你是LeekAir-conditioning公司售后服务部的JohnGreen，写一封道歉信。时间：3月17日。内容：昨天收到客户的来信，信中称新买的空调没有按照规定的时间装好。向客户道歉，因为自己看错了时间而导致该错误的发生

最新回复(0)

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

运筹学基础

理工类

根据病情分类方法进行急诊分诊时，属于Ⅰ类患者的是【】

科学研究结果转化为实际生产能力的重要途径是()

适于7个月小儿添加的辅食是()

12个月婴儿，体重低于正常均值35％，腹部皮褶厚度0．3cm，身高低于正常，消瘦明显，肌张力明显降低，肌肉松弛。要求：(1)写出该患儿最可能的医疗诊断。(2)写出主要护理措施。

稳压二极管电路如图2-6所示，已知稳压管当IZ=5mA时的稳定电压为UZ=6．8V，IZmin=0．2mA，稳压管的动态电阻rz=20Ω，供电电源的标称值是10V，但有±1V的波动。试求：当供电电源VCC波动±1V时，产生的输出电压变化量是多少?

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

课堂教学中，教师特备注意最学生进行学习目的的教育，培养学生兴趣，激发学习动机，这是教师运用()的规律来组织教学。

Forthispart,youaresupposedtowritealetterinEnglishin100-120wordsbasedonthefollowingsituation.Remembertowrit

下列哪一项不是产后病的病机特点

药物半衰期(t1/2)是指以下哪一条

往来款项的清查，发生的坏账损失()。

在我国现行的下列税种中，属于中央地方共享税的有( )。

在教育活动中充分利用儿童对游戏的本能偏爱，满足儿童爱玩、好玩的天性，以游戏的形式和方式开展相应的教育活动，这就是()。

[*]

设有如下函数定义：intg(intk){if(k＜1)return0；elseif(k==1)return1；elsereturng(k一1)+1；}若执行调用语句m=g(3)；，则函数g总共被调用的次数是()。

说明：假设你是LeekAir-conditioning公司售后服务部的JohnGreen，写一封道歉信。时间：3月17日。内容：昨天收到客户的来信，信中称新买的空调没有按照规定的时间装好。向客户道歉，因为自己看错了时间而导致该错误的发生

在我国现行的下列税种中，属于中央地方共享税的有(　　　)。