首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如图，求V1到V8的最短路线。
如图，求V1到V8的最短路线。
admin
2017-01-21
61
问题
如图，求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://www.kaotiyun.com/show/XRjx777K
本试题收录于：
运筹学基础题库理工类分类
0
运筹学基础
理工类
相关试题推荐
患者，男性，54岁，因外伤大出血急诊抢救，患者既往心。肾功能佳。在补液扩容过程中，护士监测发现患者T37.5℃，P132次／分，R22次／分，BP80／60mmHg，HR132次／分，CVP3cmH2O。根据监测结果，应立即采取的措施是【
根据病情分类方法进行急诊分诊时，属于Ⅳ类患者的是【】
同时效度和预测效度的主要区别是()
病历：男性，40岁，未婚，工人。2011年2月起，无明显诱因出现注意力不集中，走在路上感觉时刻有人监视自己，猜疑有人要陷害自己，在单位吵闹不安，看到别人吐痰认为是在蔑视他，周围人的谈话也都是在议论他，感到自己想什么别人都能听到。睡眠较差，自言自语，近一月来
新婚妻子，丈夫意外身亡，单位领导来家看望她。她并无悲伤表现，并否认自己已结婚。这一症状是【】
稳压二极管电路如图2-6所示，已知稳压管当IZ=5mA时的稳定电压为UZ=6．8V，IZmin=0．2mA，稳压管的动态电阻rz=20Ω，供电电源的标称值是10V，但有±1V的波动。试求：当RL=1／2kΩ时输出电压Uo的大小。
电路如图1—9所示，则电路的等效电阻R等于【】
随机试题
在经营计划调整方法中，哪种方法适用于品种比较稳定的情况下生产计划和销售计划的调整()
下列哪一项属于酸蚀过程中的错误操作
无菌技术操作原则中，下列哪项是错误的()。
患者，男，47岁，体型肥胖，2小时前运动中出现心前区剧痛，并向左手臂放射，伴有恶心，急诊入院，心电监护示II导联ST段弓背状抬高，T波倒置。该患者目前宜首选的辅助检查是
有关专家指出，月饼高糖、高热量，不仅不利于身体健康，甚至演变成了“健康杀手”。月饼要想成为一种健康食品，关键要从工艺和配料方面进行改良，如果不能从工艺和配料方面进行改良，口味再好，也不能符合现代人对营养方面的需求。由此不能推出的是(
空心圆轴和实心圆轴的外径相同时，截面的抗扭截面模量较大的是()。
放大电路如图所示，其输入电阻ri的正确表达式是( )。
城市轨道交通车站设备用房包括供电、通风、通信、信号、给排水、防灾、电视监控等系统用房，其面积和要求应按各专业的()确定。
阅读下面的材料，回答问题。心理学家把一只小白鼠放在一个特制的箱子里，这个箱子被一个隔板分隔成两部分。当小白鼠熟悉了环境后，心理学家就会给出一个铃声作为信号，响铃之后，小白鼠所在一侧的箱底就会通电。小白鼠受到难受的电击，就会本能地逃窜，碰巧跃过隔板
Thelatestclocktobeinventedisa"languageclock"whichhelpsustodeterminethedatesofcertainoccurrences.Thisclockr
最新回复
(
0
)
