首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知网络图各段路线所需费用如下图所示,图中甲线和乙线上的数字分别代表相应点的有关费用。从甲线到乙线的最小费用路线有(1)条,最小费用为(2)。 (2)
已知网络图各段路线所需费用如下图所示,图中甲线和乙线上的数字分别代表相应点的有关费用。从甲线到乙线的最小费用路线有(1)条,最小费用为(2)。 (2)
admin
2018-10-14
39
问题
已知网络图各段路线所需费用如下图所示,图中甲线和乙线上的数字分别代表相应点的有关费用。从甲线到乙线的最小费用路线有(1)条,最小费用为(2)。
(2)
选项
A、15
B、16
C、17
D、18
答案
C
解析
这题考的是最短路径问题。
老套路,合并简化(利用Dijkstra最短路径算法的思想:最短路径的任意一段都是局部最优的),将原图简化如下:
仍无法目测得出最短路径,继续进行简化:
此时,最小费用路线跃然而出,如下图所示,共有两条(下图中加粗显示),最小费用为17。
原图中的最小费用路线如下(下图中加粗显示)。
转载请注明原文地址:https://jikaoti.com/ti/G9m7FFFM
本试题收录于:
信息系统项目管理师上午综合知识考试题库软考高级分类
0
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
微内核的操作系统(OS)结构如下图所示,图中①和②分别工作在(51)方式下,与传统的OS结构模式相比,采用微内核的OS结构模式的优点是提高了系统的灵活性、可扩充性,(52)。
某酒店的客房预订系统有n个预订终端,系统为每个终端创建一个进程Pi(i=1,2,…,n)。假设Xj(j=1,2,…,m)存放各种规格住房的剩余房源,Temp为临时工作单元,终端创建一个进程Pi的工作流程如下图所示,图中①、②和③处将执行P操作或V操作。为
在数据处理应用中,有时需要用多项式函数曲线来拟合一批实际数据。以下图中,(55)体现了三次多项式曲线的特征。
某软件的工作量是20000行,由4人组成的开发小组开发,每个程序员的生产效率是5000行/人年,而每对程序员的沟通成本是250行/人年,则该软件需要开发(39)年。
甲公司支出20万元购买了某市场预测信息,由于此信息的采纳,甲公司多得到了100万元的利润,对甲公司而言,这个市场预测信息的(35)。
数字签名的功能不包括(7)。
某订单处理系统中,“创建新订单”和“更新订单”两个用例都需要检查客户的账号是否正确,为此定义一个通用的用例“核查客户账户”。用例“创建新订单”和“更新订单”与用例“核查客户账户”之间是(1)。
UML提供了4种结构图用于对系统的静态方面进行可视化、详述、构造和文档化。其中(44)是面向对象系统建模中最常用的图,用于说明系统的静态设计视图;当需要说明系统的静态实现视图时,应该选择(45):当需要说明体系结构的静态实施视图时,应该选择(46)。
某文件管理系统在磁盘上建立了位示图(bitmap),来记录磁盘的使用情况。若磁盘上的物理块依次编号为:0、1、2、…,系统中字长为16位,每一位对应文件存储器上的一个物理块,取值0和1分别表示空闲和占用,如下图所示。假设将2057号物理块分
设三个煤场A1、A2、A3分别能供应煤7、12、11万吨,三个工厂B1、B2、B3分别需要煤10、10、10万吨,从各煤场到各工厂运煤的单价(百元/吨)见下表方框内的数字。只要选择最优的运输方案,总的运输成本就能降到()百万元。
随机试题
理解下面这首词,写一篇不少于200字的赏析文字。蝶恋花柳永伫倚危楼风细细,望极春愁,黯黯生天际。草色烟光残照里,无言谁会凭阑意?拟把疏狂图一醉,对酒当歌
阅读下文,回答问题。
在肾小球病的发病机制中,下列哪种说法不正确
卵巢周期性变化正确的是:
孕妇,24岁,G1P0,孕40周。下腹阵痛6小时入院,胎方位LSA。肛门检查:宫颈管消失,宫口开大2cm,行胎心监护。如出现变异减速,最可能的原因是下列哪项
小儿腹泻轻度脱水的临床表现是
对某化合物进行毒性评价时,检出该化合物的LD50为160mg/kg体重,用定期递增剂量法获LD50为500mg/kg体重,其慢性毒性试验结果见下表注:*、**、***与对照组比较显著性差异分别为P<0.05、P<0.01、P<0.001。该化合物的
甲公司为境内上市公司,2017年甲公司发生的导致净资产变动的交易或事项如下:①接受其大股东捐赠500万元;②当年将作为存货的商品房改为出租,甲公司对投资性房地产采用公允价值模式进行后续计量,转换日,商品房的公允价值大于其账面价值800万元;③按照持股
下列关于附等待期的股份支付会计处理的表述中,正确的有()。(2014年)
患者在意识障碍情况下出现“语词杂拌”,这种症状是()。
最新回复
(
0
)