首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知网络图各段路线所需费用如下图所示,图中甲线和乙线上的数字分别代表相应点的有关费用。从甲线到乙线的最小费用路线有(1)条,最小费用为(2)。 (2)
已知网络图各段路线所需费用如下图所示,图中甲线和乙线上的数字分别代表相应点的有关费用。从甲线到乙线的最小费用路线有(1)条,最小费用为(2)。 (2)
admin
2018-10-14
63
问题
已知网络图各段路线所需费用如下图所示,图中甲线和乙线上的数字分别代表相应点的有关费用。从甲线到乙线的最小费用路线有(1)条,最小费用为(2)。
(2)
选项
A、15
B、16
C、17
D、18
答案
C
解析
这题考的是最短路径问题。
老套路,合并简化(利用Dijkstra最短路径算法的思想:最短路径的任意一段都是局部最优的),将原图简化如下:
仍无法目测得出最短路径,继续进行简化:
此时,最小费用路线跃然而出,如下图所示,共有两条(下图中加粗显示),最小费用为17。
原图中的最小费用路线如下(下图中加粗显示)。
转载请注明原文地址:https://kaotiyun.com/show/CvFZ777K
本试题收录于:
信息系统项目管理师上午综合知识考试题库软考高级分类
0
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
微内核的操作系统(OS)结构如下图所示,图中①和②分别工作在(51)方式下,与传统的OS结构模式相比,采用微内核的OS结构模式的优点是提高了系统的灵活性、可扩充性,(52)。
某软件公司欲实现一个数据处理软件,该软件需要从网络接收一组复杂的数据,然后分步进行解析和处理。在这种情况下,采用(34)的体系结构风格比较适合。
根据图10-5所示的UML类图可知,类Car和类Boat中的move()方法(59)。
净室软件工程(Cleanroom)是软件开发的一种形式化方法,可以开发较高质量的软件。它使用(91)进行分析和建模,并且将(92)作为发现和排除错误的主要机制。使用(93)测试来获取认证软件可靠性所需要的信息。
一般来说,在软件维护过程中,大部分工作是由(49)引起的。在软件维护的实施过程中,为了正确、有效地修改程序,需要经历以下三个步骤:分析和理解程序、修改程序和(50)。(51)的修改不归结为软件的维护工作。
某软件企业2004年初计划投资1000万人民币开发一套中间件产品,预计从2005年开始,年实现产品销售收入1500万元,年市场销售成本1000万元。该产品的系统分析员张工根据财务总监提供的贴现率,制作了如下的产品销售现金流量表16-9。根据表中的数据,该产
某文件管理系统在磁盘上建立了位示图(bitmap),来记录磁盘的使用情况。若磁盘上的物理块依次编号为:0、1、2、…,系统中字长为16位,每一位对应文件存储器上的一个物理块,取值0和1分别表示空闲和占用,如下图所示。假设将2057号物理块分
进程P1、P2、P3、P4、P5的前趋图如下。若用PV操作控制进程并发执行的过程,则需要相应于进程执行过程设置5个信号量S1、S2、S3、S4和S5,且信号量初值都等于零。下图中a处应填写(50);b和c、d和e处应分别填写(51)
在磁盘调度管理中,应先进行移臂调度,再进行旋转调度。若磁盘移动臂位于22号柱面上,进程的请求序列如下表所示。若采用最短移臂调度算法,则系统的响应序列应为(47),其平均移臂距离为(48)。(48)
随机试题
在Word2010文档的“页面设置”对话框中,能进行的操作是________。
AtthebottomoftheworldliesamightycontinentstillwrappedintheIceAgeand,untilrecenttimes,unknowntoman.Itisa
可以用类毒素预防的疾病是
化脓性关节炎后期关节已有破坏与增生,强直已不可避免时,最恰当的治疗措施是()
A.从前向后就位B.从后向前就位C.左侧先就位D.右侧先就位E.垂直就位倒凹集中在左侧。义齿应
下列哪项不属于发生异位妊娠可能的原因?()
按风险的性质分,风险可分为投机风险和()风险。
某投资者欲投资购买某普通股股票,已知该种股票刚刚支付的每股股利为1.2元,以后的股利每年以2%的速度增长,投资者持有3年后以每股15元的价格出售,投资者要求的必要收益率为6%,则该股票的每股市价不超过()元时,投资者才会购买。(已知:PV6%,
在17世纪英国教育家洛克所设计的教育体系中,处于前提和基础地位的教育活动是()。
A、Advicefortheeditor’spresent.B、Advicefordatingthings.C、Adviceforthedailystuff.D、AdviceforChristmasgifts.B根据句(
最新回复
(
0
)