首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如图，求V1到V8的最短路线。
如图，求V1到V8的最短路线。
admin
2017-01-21
66
问题
如图，求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
运筹学基础
理工类
相关试题推荐
根据现代医学急救的观点，猝死患者抢救的最佳时间是______分钟。
根据病情分类方法进行急诊分诊时，属于Ⅰ类患者的是【】
抽搐发作持续多长时间以上者称为惊厥持续状态【】
病历：男性，40岁，未婚，工人。2011年2月起，无明显诱因出现注意力不集中，走在路上感觉时刻有人监视自己，猜疑有人要陷害自己，在单位吵闹不安，看到别人吐痰认为是在蔑视他，周围人的谈话也都是在议论他，感到自己想什么别人都能听到。睡眠较差，自言自语，近一月来
王某，女，27岁，汉族，大专学历。家中独生女，家境富裕。王某和她的丈夫结婚已有四年，婚后发现丈夫和一女同事交往甚密，她总担心自己的丈夫会出轨。大半年来一直处于焦躁、烦恼之中。在家里时常和老公、孩子乱发脾气，工作上因为不能按时完成领导交给的工作，引起单位领导
稳压二极管电路如图2-6所示，已知稳压管当IZ=5mA时的稳定电压为UZ=6．8V，IZmin=0．2mA，稳压管的动态电阻rz=20Ω，供电电源的标称值是10V，但有±1V的波动。试求：当负载开路时，在标称电压10V条件下的输出电压Uo是多少?
电路如图1—8所示，若US＞0，IS＞0，R＞0，则【】
电路如图1－7所示，其中I为【】
已知某计数器的工作时序图如图1—13所示，请画出该计数器的状态转换图。
电路如图1—12所示，写出F的最简与或表达式。
随机试题
美国市政体制的形式有【】
一个体重20kg的儿童，6岁，烧伤总面积为60％，伤后第一个8小时所需补充的液体量是：()
支气管肺炎与支气管炎的主要鉴别点是
生产化学危险品的装置，应当()，并设有必要的防爆、泄压设施。
办公自动化是将现代化办公和计算机网络功能结合起来的一种新型的办公方式，是当前新技术革命中一个技术应用领域，属于信息化社会的产物。办公自动化简称为()
剪纸有的用剪刀，有的用刻刀，虽然工具有别，但创作出来的艺术作品基本相同，人们将其统称为剪纸。()
一个人确立自己的目标，并自觉地调节自己的行为，克服困难，努力去实现目标的心理品质是()
给定资料资料12014年5月，N市放射源丢失事件引发舆论关注。5月10日中午12时，N市环境保护局在其官方微博“N市环保”上发布公告称：“7日，天津宏迪工程检测发展有限公司在位于浦六北路188号的中石化第五建设有限公司院内进行探伤作业期间，丢失
Thebreakis______.
RobertEllisSmithbelievesidentitytheftisdifficulttodetectandonecanhardlydoanythingtopreventit.Accordingtoth
最新回复
(
0
)
