首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如图，求V1到V8的最短路线。
如图，求V1到V8的最短路线。
admin
2017-01-21
53
问题
如图，求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
运筹学基础
理工类
相关试题推荐
使用格拉斯哥评分法评估患者的意识状态，昏迷患者的评分在【】
患者，男性，54岁，因外伤大出血急诊抢救，患者既往心。肾功能佳。在补液扩容过程中，护士监测发现患者T37.5℃，P132次／分，R22次／分，BP80／60mmHg，HR132次／分，CVP3cmH2O。根据监测结果，应立即采取的措施是【
根据急诊分诊标准，下列哪几类病人可被划分为急诊分诊Ⅰ类病人【】
休克指数的计算方法是【】
科学研究结果转化为实际生产能力的重要途径是()
病历：男性，40岁，未婚，工人。2011年2月起，无明显诱因出现注意力不集中，走在路上感觉时刻有人监视自己，猜疑有人要陷害自己，在单位吵闹不安，看到别人吐痰认为是在蔑视他，周围人的谈话也都是在议论他，感到自己想什么别人都能听到。睡眠较差，自言自语，近一月来
病历：男性，40岁，未婚，工人。2011年2月起，无明显诱因出现注意力不集中，走在路上感觉时刻有人监视自己，猜疑有人要陷害自己，在单位吵闹不安，看到别人吐痰认为是在蔑视他，周围人的谈话也都是在议论他，感到自己想什么别人都能听到。睡眠较差，自言自语，近一月来
王某，女，27岁，汉族，大专学历。家中独生女，家境富裕。王某和她的丈夫结婚已有四年，婚后发现丈夫和一女同事交往甚密，她总担心自己的丈夫会出轨。大半年来一直处于焦躁、烦恼之中。在家里时常和老公、孩子乱发脾气，工作上因为不能按时完成领导交给的工作，引起单位领导
电路如图1—12所示，写出F的最简与或表达式。
随机试题
招摇撞骗罪中的“冒充国家机关工作人员"不包括冒充()
甲对乙说“我的手表1000元卖给你”，下列行为构成承诺的是()
违反规定制造、运输、贩卖精神药品构成犯罪的将兽用精神药品供人使用的
前列腺增生术后并发症不包括()
患儿，3岁。上呼吸道感染，高热，突然全身强直性抽搐持续1分钟之后停止。查体：体温39．5℃，咽充血，心、肺无异常，颈无抵抗，该患儿最可能的诊断是
以下关于诽谤罪和侮辱罪的说法中，正确的有哪些?()
安装工程防腐蚀施工时，不能直接涂覆在金属表面的涂料是()。
如果科目必须标准化，为此账务处理系统一般按行业预设了一级科目，企业只需根据核算内容设置明细科目。()
对下列病句的修改有误的一项是()。
•Lookatthenotebelow.•Youwillhearamantelephoningaboutsomeproblemswithanorder.MrMossfrom(9)Divisionrang.H
最新回复
(
0
)
