首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
11个乡镇之间的光缆铺设网络结构和每条光缆的长度如图2-3所示。从乡镇s到乡镇t的最短光缆铺设距离为(61)公里。
11个乡镇之间的光缆铺设网络结构和每条光缆的长度如图2-3所示。从乡镇s到乡镇t的最短光缆铺设距离为(61)公里。
admin
2010-01-17
29
问题
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
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
ZigBee用于哪种常见部署?(选择所有正确答案)A、家庭自动化B、监控C、GPS定位D、控制系统
判断题：一个客户端可在不同移动域中的两台控制器之间漫游。A、正确B、错误
Refertotheexhibit．Assumethatallrouterinterfacesareoperationalandcorrectlyconfigured．Inaddition,assumethatOSPF
由于业务发展的需要，甲公司IT部门计划建立起一套对IT服务管理流程进行持续性改进的机制，IT部门通过对企业远景、业界最佳经验以及对现状的评估和回顾，对现有流程的差距进行分析，找出差距后，通过考虑风险、问题和机会，对整体的流程改进方向和目的进行策划。以提高服
IT部门是技术保障部，它负责公司信息系统的规划、建设和管理部门，内设软件开发处、网络运行处和综合处等部门。先后建立了多项IT系统，为其管理、经营和决策奠定了坚实的基础。但在庞大的系统运维过程中难题较多，主要集中在四个方面：(1)运维人员紧张，运维工作量较
IT服务风险管理中，对风险的识别是很重要的一项工作。识别方法中，通常会采用文档评审、信息收集技术、检查表、分析假设和图解技术。下面______选项不属于信息收集技术。
Web服务是一种面向服务的架构的技术，通过标准的Web协议提供服务，目的是保证不同平台的应用服务可以互操作。Web服务典型的技术包括：SOAP、WSDL、UDDI和XML，______是用于描述服务的Web服务描述语言。
信息系统的生命周期大致可分成四个阶段，即系统规划阶段、系统开发阶段、系统运行与维护阶段、系统更新阶段。其中以制定出信息系统的长期发展方案、决定信息系统在整个生命周期内的发展方向、规模和发展进程为主要目标的阶段是()。
随机试题
人理资源计划过程中最后步骤是()
高渗性非酮症高血糖昏迷(HONK)救治成败的关键是
菌种(悬液)在冻干前中应加入的保护剂一般是
在施工中发现文物,承包人应立即保护好现场,并及时通知工程师,工程师报告当地文物管理部门,承发包双方按文物管理部门要求采取妥善保护措施,()。
心理咨询师在会谈中，除了要注意提问的数量和频率，还应该()。
提出心理评估报告的工作程序包括()。
下列属于劳动强度指标的有()
下表是生长素类似物2，4一D溶液对某植物插条生根影响的实验处理结果，有关该实验的说法错误的是()。
RaymondA.Moody,Jr.,aGeorgiaphysician,creditshissenseofhumorforgettinghimthroughtheterriblegrindofmedicalsc
School’sout,andthatmeansaslewofpriceysummeractivitiesforkids:beachtrips,movieticketsandsnacks,themeparkvisi
最新回复
(
0
)
