首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如图，求V1到V8的最短路线。
如图，求V1到V8的最短路线。
admin
2017-01-21
28
问题
如图，求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://jikaoti.com/ti/KfWaFFFM
本试题收录于：
运筹学基础题库理工类分类
0
运筹学基础
理工类
相关试题推荐
患者，男性，54岁，因外伤大出血急诊抢救，患者既往心。肾功能佳。在补液扩容过程中，护士监测发现患者T37.5℃，P132次／分，R22次／分，BP80／60mmHg，HR132次／分，CVP3cmH2O。根据监测结果，应立即采取的措施是【
患者，女，55岁。十余分钟前倒在路边被人发现后报110，接到任务时判断可能为车祸，约11分钟到达现场发现无明显车辆肇事痕迹，而患者已意识丧失，呈临终呼吸状态。体检：双瞳孔扩大，对光迟钝，颈动脉搏动、心音、呼吸音均消失。此时警察在其包内发现有治疗哮喘的药物。
小儿脊柱发育在3个月时出现的弯曲是________，6个月时出现的弯曲是________。
适于7个月小儿添加的辅食是()
患儿，男，9个月，平时发育营养正常，人工喂养，3天来腹泻，蛋花汤样大便15～20次／日，伴低热，偶有呕吐，1天来尿少，6小时无尿，查体：T38℃，精神萎靡，口干，眼窝及前囟凹陷，皮肤弹性差，四肢凉，BP64／40mmHg，血清钠135mmol／L。要
病历：男性，40岁，未婚，工人。2011年2月起，无明显诱因出现注意力不集中，走在路上感觉时刻有人监视自己，猜疑有人要陷害自己，在单位吵闹不安，看到别人吐痰认为是在蔑视他，周围人的谈话也都是在议论他，感到自己想什么别人都能听到。睡眠较差，自言自语，近一月来
病历：男性，40岁，未婚，工人。2011年2月起，无明显诱因出现注意力不集中，走在路上感觉时刻有人监视自己，猜疑有人要陷害自己，在单位吵闹不安，看到别人吐痰认为是在蔑视他，周围人的谈话也都是在议论他，感到自己想什么别人都能听到。睡眠较差，自言自语，近一月来
病历：男性，40岁，未婚，工人。2011年2月起，无明显诱因出现注意力不集中，走在路上感觉时刻有人监视自己，猜疑有人要陷害自己，在单位吵闹不安，看到别人吐痰认为是在蔑视他，周围人的谈话也都是在议论他，感到自己想什么别人都能听到。睡眠较差，自言自语，近一月来
王某，女，27岁，汉族，大专学历。家中独生女，家境富裕。王某和她的丈夫结婚已有四年，婚后发现丈夫和一女同事交往甚密，她总担心自己的丈夫会出轨。大半年来一直处于焦躁、烦恼之中。在家里时常和老公、孩子乱发脾气，工作上因为不能按时完成领导交给的工作，引起单位领导
电路如图1—12所示，写出F的最简与或表达式。
随机试题
张某、王某和李某三人成立了一家有限责任公司，然后三人以该公司的名义从事集资诈骗行为，所得数额较大，并由三人平分。对于三人的行为定性，下列哪些选项是正确的?()
甲亢患者饮食中的蛋白质以多少为宜
简述后勤保障体系在新闻单位中的作用。
中心型肺癌的间接X线征象是
A．家畜B．患者C．蚊虫D．毛蚶E．鼠类
担保信用债券是按债券()划分的种类。
连续式摊铺机的生产率计算公式是：Q=1000hBVpKB，KB是()。
简述历史文化名城的概念、主要特征及类型。
Whatdoesthepassagemainlydiscuss?Accordingtothepassage,scientistscannotexplainwhichofthefollowingaspectsofsq
DavidLandes,authorofTheWealthandPovertyofNations:WhySomeAreSoRichandSomeSoPoor,creditstheworld’seconomica
最新回复
(
0
)
