首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知网络图各段路线所需费用如下图所示,图中甲线和乙线上的数字分别代表相应点的有关费用。从甲线到乙线的最小费用路线有(1)条,最小费用为(2)。 (2)
已知网络图各段路线所需费用如下图所示,图中甲线和乙线上的数字分别代表相应点的有关费用。从甲线到乙线的最小费用路线有(1)条,最小费用为(2)。 (2)
admin
2018-10-14
35
问题
已知网络图各段路线所需费用如下图所示,图中甲线和乙线上的数字分别代表相应点的有关费用。从甲线到乙线的最小费用路线有(1)条,最小费用为(2)。
(2)
选项
A、15
B、16
C、17
D、18
答案
C
解析
这题考的是最短路径问题。
老套路,合并简化(利用Dijkstra最短路径算法的思想:最短路径的任意一段都是局部最优的),将原图简化如下:
仍无法目测得出最短路径,继续进行简化:
此时,最小费用路线跃然而出,如下图所示,共有两条(下图中加粗显示),最小费用为17。
原图中的最小费用路线如下(下图中加粗显示)。
转载请注明原文地址:https://kaotiyun.com/show/CvFZ777K
本试题收录于:
信息系统项目管理师上午综合知识考试题库软考高级分类
0
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
某企业拥有多个应用系统,分别采用不同的语言和平台独立构建而成,企业需要集成来自不同系统的数据,并使用可定制格式的数据频繁地、立即地、可靠地、异步地传输数据。以下集成方式,最能满足这种要求的是(32)。
UML提供了4种结构图用于对系统的静态方面进行可视化、详述、构造和文档化。其中(44)是面向对象系统建模中最常用的图,用于说明系统的静态设计视图;当需要说明系统的静态实现视图时,应该选择(45):当需要说明体系结构的静态实施视图时,应该选择(46)。
(11)是软件过程评估的国际标准,可以被任何组织用于软件的设计、管理、监督、控制以及提高“获得、供应、开发、操作、升级和支持”的能力。
1台服务器、3台客户机和2台打印机构成了一个局域网(如图4-12所示)。在该系统中,服务器根据某台客户机的请求,数据在一台打印机上输出。设服务器、各客户机及各打印机的可用性分别为a、b、c,则该系统的可用性为(69)。
文档是指某种数据媒体和其所记录的数据,是软件产品的一部分。不同的文档所起的作用不一样,以下(35)文档回答了“如何做”问题,项目管理人员主要关注(36)。
某计算机系统的结构如下图所示,按照弗林(MichaelJ.Flynn)提出的分类法,它属于(17),其中,PUi(i=1,…,n)为处理单元,CU为控制部件,MMj(j=1,…,n)为存储部件。该计算机(18)。
假设生产管理网络系统采用B/S工作方式,经常上网的用户数为200,每个用户平均每分钟产生8个事务处理,每个事务处理的规模平均为0.05MB,则这个系统需要的信息传输速率为______。
中国某企业与某日本公司进行技术合作,合同约定使用1项日本专利(获得批准并在有效期内),但该项技术未在中国申请专利,依照该专利生产的产品在______销售,中国企业需要向日本公司支付这项日本专利的许可使用费。
某计算机系统各组成部件的可靠性模型由下图所示。若每个部件的千小时可靠度都为R,则该计算机系统的千小时可靠度为(16)。
随机试题
某企业于2014年1月5日以每张1020元的价格购买B企业发行的利随本清的企业债券。该债券的面值为1000元,期限为3年,票面年利率为10%,不计复利。购买时市场年利率为8%。不考虑所得税。要求:如果A企业于2015年1月5日将该债券以1130元的市
新生儿通过自然被动免疫从母体获得的免疫球蛋白是
下颌神经前干中的感觉神经为( )
一人扶助病人翻身侧卧,下列步骤哪项正确
患者,男性,37岁,出差中感染了疟疾,发作时明显寒战,全身发抖,面色苍白,口唇发绀,寒战持续约10分钟,体温骤升至40℃,面色潮红,皮肤干热,烦躁不安,持续约3小时,体温又骤降至正常。经过几天的间歇期后,又再次发作,此患者发热的热型是
护理目标是针对下列哪项提出的?()
我国企业债券发行利率由()审核决定。
编写教案要依据()。
金融市场上由于金融工具价格波动而带来的风险成为()。
在进程状态转换时,下列哪一种状态转换是不可能发生的?()
最新回复
(
0
)