首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
11个乡镇之间的光缆铺设网络结构及每条光缆长度如图3-7所示。从乡镇s到乡镇t的最短光缆铺设距离为(66)公里。
11个乡镇之间的光缆铺设网络结构及每条光缆长度如图3-7所示。从乡镇s到乡镇t的最短光缆铺设距离为(66)公里。
admin
2010-01-29
29
问题
11个乡镇之间的光缆铺设网络结构及每条光缆长度如图3-7所示。从乡镇s到乡镇t的最短光缆铺设距离为(66)公里。
选项
A、92
B、82
C、81
D、73
答案
C
解析
本试题第一问关于图论算法中两节点间最短距离求解的问题,也可看做赋权简单连通无向图的单源问题的求解。求单源最短距离主要使用迪克斯特拉(E.W.Dijkstra)算法求解,即按路径长度递增顺序产生各节点最短距离。对于图3-7,从乡镇s到乡镇t的最短距离为21+20+20+8+12=81公里。
转载请注明原文地址:https://kaotiyun.com/show/3GQZ777K
本试题收录于:
网络规划设计师上午综合知识考试题库软考高级分类
0
网络规划设计师上午综合知识考试
软考高级
相关试题推荐
输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1,-2,3,10,-4,7,2,-5,和最大的子数组为3,10,
实现strstr功能(寻找子串在父串中首次出现的位置)
在Google搜索中利用数学公式,pi*5^2的值。
将上题的规则应用到已下载的邮件。
查看主机网络连接详细信息。
关于Excel中创建图表,叙述正确的是______A.嵌入式图表建在工作表之内,与数据同时显示B.如果需要修饰图表,只能使用格式栏上的按钮C.创建了图表之后,便不能修改D.图表工作表建在工作表之外,与数据分开显示
在Excel97中的活动单元格中输入"1/5",默认情况下单元格内的显示是()。A.小数0.2B.分数1/5C.日期1月5日D.百分数20%
对于PPoint来说,以下说法正确的是()。A.启动PPoint后直到关闭的过程中,只能建立或编辑一个演示文稿文件B.启动PPoint后直到关闭的过程中,可以建立或编辑多个演示文稿文件C.启动PPoint后,不能编辑多个演示文稿文件D.启动
步骤1单击[样式]组中的[套用表格格式]按钮,单击[表样式浅色13],如图4—10所示。[*]步骤2在[套用表格格式]对话框中选中[表包含标题]复选框,单击[表数据来源]右侧的折叠对话框按钮,如图4—11所示。[*]步骤3选中单元格区域
美国国防部高级研究计划局于1968年主持研制,次年建成了()网。
随机试题
患者男,45岁。无痛性全程肉眼血尿,伴尿频,尿痛,下腹疼痛,查体:腹软,未扪及明显包块,肾区叩痛(一)。全血细胞计数白细胞:16×109/L,中性粒细胞90%,肾功能肌酐55ptmol/L,尿素氮4.5mg/L,血沉5mm/h。尿常规:红细胞(+++),尿
脾胃虚弱患者应忌食
建设单位在申请领取施工许可证时,应当提供建设工程有关安全施工措施的资料。依法批准开工报告的工程,建设单位应当在开工报告批准之日起()日内,将保证安全施工的措施报送建设工程所在地的县级以上地方人民政府建设行政主管部门或者其他有关部门备案。
对于医疗机构在交通事故抢救中的责任,《道路交通安全法》规定,“医疗机构对交通事故中的受伤人员应当及时抢救,()。”
某企业只生产甲产品,本年度销售量为800件,单价10元,单位制造变动成本为6元,单位销售和管理变动成本1元,则该产品边际贡献为( )元。
下列选项中,两类细胞的染色体数目均可呈周期性变化的是()。
为了减少秸秆焚烧、保护环境,政府开展秸秆回收工作,要求村民将秸秆运送至指定地点,并为村民提供补贴,此事由你和小王负责。然而,村民嫌补贴少,而且恰逢农忙没有时间,因而积极性不高;村干部怕得罪村民也不配合你们的工作。为此,小王出现了畏难情绪,你怎么办?
①网坛女将郑洁几经___________,才进了国家队。②我将于18日___________去上海参加比赛。填入画横线部分最恰当的一项是()。
圆周x2﹢y2=16与直线L:﹢y=4围成的小的那块弓形状的图形绕该直线L旋转一周生成的旋转体(形如橄榄状)的体积V=______.
WhatdoesthegatheringnearWashingtonDCmainlydiscuss?
最新回复
(
0
)