11个乡镇之间的光缆铺设网络结构和每条光缆的长度如图2-3所示。从乡镇s到乡镇t的最短光缆铺设距离为(61)公里。

admin2010-01-17 34

问题 11个乡镇之间的光缆铺设网络结构和每条光缆的长度如图2-3所示。从乡镇s到乡镇t的最短光缆铺设距离为(61)公里。

选项 A、92
B、82
C、81
D、73

答案C

解析本试题第一问关于图论算法中两节点间最短距离求解的问题，也可看做赋权简单连通无向图的单源问题的求解。求单源最短距离主要使用迪克斯特拉(E.W.Dijkstra)算法求解，即按路径长度递增顺序产生各节点最短距离。因此对于图2-3来说，从乡镇s到乡镇t的最短距离为(21+20+20+8+12)=81公里。

转载请注明原文地址:https://jikaoti.com/ti/kKy7FFFM

本试题收录于：信息系统项目管理师上午综合知识考试题库软考高级分类

信息系统项目管理师上午综合知识考试

软考高级

相关试题推荐

随机试题

最新回复(0)

11个乡镇之间的光缆铺设网络结构和每条光缆的长度如图2-3所示。从乡镇s到乡镇t的最短光缆铺设距离为(61)公里。

信息系统项目管理师上午综合知识考试

软考高级

WhichofthefollowingcomponentsmustbeelectedbeforetheSpanningTreeProtocolcanconvergeinaswitchedLAN?A.Designate

蓝牙技术工作在哪个频段?A、2.4GHzB、5.0GHzC、900MHzD、10GHz

哪种方法被认为是冗余最多的?A、N+1B、N+NC、N+N+1D、N*N+1

判断题：户外mesh网只支持点对点拓扑结构。A、正确B、错误

某信息系统集成公司，根据市场需要从2013年初开始进入信息系统运营服务领域。公司为了加强管理，提高运营服务能力，企业通过了GB／T24405．1－2009idtISO20000－1：2005认证。2013年12月该公司与政府部门就某智能交通管理信

如果假想将弧齿锥齿轮的节锥角增大到90°，则其节锥面变为平面，弧齿锥齿轮也就变成为一个弧齿平面齿轮，因此，假想弧齿平面齿轮的法向齿形是()形的，齿面是一个()面。

在浏览器地址栏中输入的URL(例如：http：／／www．people．com．cn)，其中http指的是()。

复苏的主要目的是（）

溶组织内阿米巴结肠内阿米巴

牙周炎的病因中应首先考虑何种因素以指导治疗

国有企业下岗职工的基本医疗保险费，包括单位缴费和个人缴费，均由再就业服务中心按照当地上年度职工平均工资的(　　)为基数缴纳。

根据()进行工作设计，会使工作变得更为机械化。

处罚也是一种教育，其目的是通过处罚促使违法者翻然醒悟，自觉遵守国家的法律，所以要寓处罚于教育的全过程。()

Inthefollowingarticle,somesentenceshavebeenremoved.ForQuestions1—5,choosethemostsuitableonefromthelistA—G

TheAmericaneconomicsystemisorganizedaroundabasicallyprivateenterprise.It’s【B1】economyinwhichconsumersdeterminew

11个乡镇之间的光缆铺设网络结构和每条光缆的长度如图2-3所示。从乡镇s到乡镇t的最短光缆铺设距离为(61)公里。

信息系统项目管理师上午综合知识考试

软考高级

WhichofthefollowingcomponentsmustbeelectedbeforetheSpanningTreeProtocolcanconvergeinaswitchedLAN?A.Designate

蓝牙技术工作在哪个频段?A、2.4GHzB、5.0GHzC、900MHzD、10GHz

哪种方法被认为是冗余最多的?A、N+1B、N+NC、N+N+1D、N*N+1

判断题：户外mesh网只支持点对点拓扑结构。A、正确B、错误

某信息系统集成公司，根据市场需要从2013年初开始进入信息系统运营服务领域。公司为了加强管理，提高运营服务能力，企业通过了GB／T24405．1－2009idtISO20000－1：2005认证。2013年12月该公司与政府部门就某智能交通管理信

如果假想将弧齿锥齿轮的节锥角增大到90°，则其节锥面变为平面，弧齿锥齿轮也就变成为一个弧齿平面齿轮，因此，假想弧齿平面齿轮的法向齿形是()形的，齿面是一个()面。

在浏览器地址栏中输入的URL(例如：http：／／www．people．com．cn)，其中http指的是()。

复苏的主要目的是（）

溶组织内阿米巴结肠内阿米巴

牙周炎的病因中应首先考虑何种因素以指导治疗

国有企业下岗职工的基本医疗保险费，包括单位缴费和个人缴费，均由再就业服务中心按照当地上年度职工平均工资的( )为基数缴纳。

根据()进行工作设计，会使工作变得更为机械化。

处罚也是一种教育，其目的是通过处罚促使违法者翻然醒悟，自觉遵守国家的法律，所以要寓处罚于教育的全过程。()

Inthefollowingarticle,somesentenceshavebeenremoved.ForQuestions1—5,choosethemostsuitableonefromthelistA—G

TheAmericaneconomicsystemisorganizedaroundabasicallyprivateenterprise.It’s【B1】economyinwhichconsumersdeterminew

国有企业下岗职工的基本医疗保险费，包括单位缴费和个人缴费，均由再就业服务中心按照当地上年度职工平均工资的(　　)为基数缴纳。