首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如图，求V1到V8的最短路线。
如图，求V1到V8的最短路线。
admin
2017-01-21
41
问题
如图，求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
运筹学基础
理工类
相关试题推荐
根据病情分类方法进行急诊分诊时，属于Ⅰ类患者的是【】
同时效度和预测效度的主要区别是()
4个月男婴，哭闹烦躁，夜惊多汗，不发热。查体：神志清，面色可，前卤平坦，有枕秀、枕部颅骨压乒乓球感，心肺正常，神经系统检查无异常。请根据以上资料回答：(1)该患儿最可能的医疗诊断。(2)护士向患儿家长进行健康指导的主要内容。
维生素D缺乏性佝偻病的治疗原则是以口服维生素D为主，每日________。对有并发症或无法口服者，可给予维生素D3________一次肌内注射，2～3个月后口服预防量。
新婚妻子，丈夫意外身亡，单位领导来家看望她。她并无悲伤表现，并否认自己已结婚。这一症状是【】
稳压二极管电路如图2-6所示，已知稳压管当IZ=5mA时的稳定电压为UZ=6．8V，IZmin=0．2mA，稳压管的动态电阻rz=20Ω，供电电源的标称值是10V，但有±1V的波动。试求：当RL=1／2kΩ时输出电压Uo的大小。
电路如图1—9所示，则电路的等效电阻R等于【】
已知某计数器的工作时序图如图1—13所示，请画出该计数器的状态转换图。
随机试题
逻辑函数，下列变量的取值将出现竞争冒险现象的是【】
经鼠传播的自然疫源性疾病有
A．胃气虚证B．胃阳虚证C．寒饮停胃证D．寒滞胃肠证E．胃肠气滞证胃中有振水声，呕吐清水痰涎，口淡不渴者，辨证为
排土场事故类型主要有排土场滑坡和泥石流等。排土场形成滑坡和泥石流灾害主要取决于排土工艺、岩土物理力学性质、地表水和地下水及()的影响等。
某公司打算采用甲工艺进行施工，但经广泛的市场调研和技术论证后，决定用乙工艺代替甲工艺，并达到了同样的施工质量，且成本降低了20%。根据价值工程原理，该公司采用了()途径提高价值。
为避免关键工作延误对工期影响所采取的措施，不合理的是()。
下列行为中，应该缴纳营业税的有( )。
汇票的持票人应当自收到被拒绝承兑或者被拒绝付款的有关证明之日起3日内，将被拒绝事由书面通知其前手，未按期通知的，应承担以下后果()。
在项目时间管理中，资源平衡就是力求每天的资源需用量接近________。
A、 B、 C、 D、 A
最新回复
(
0
)
