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

admin2010-01-29 23

问题 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

本试题收录于：网络规划设计师上午综合知识考试题库软考高级分类

网络规划设计师上午综合知识考试

软考高级

相关试题推荐

利用MSN给bob@sina.com发送电子邮件内容“8号晚上到我家一起吃饭”。
设置Internet选项使得在表单上完成输入用户名就会自动完成填写密码。
设置TCP/IP属性的首选DNS服务器地址202.112.80.106。
给联系人中的abc：发一封主题为“作业”的电子邮件，并将“E：＼Tools”下名为“编辑．rar”的文件以附件的形式发送。
在金山毒霸2008中，阻止下载运行．ActiveX控件。
在桌面上打开帮助和支持中心，利用“索引”的方法取得关于WindowsXP的“磁盘清理程序”方面的帮助信息。
关于Word打印操作的正确说法是()。A．打印格式由Word控制，用户无法调整B．Word的打印过程一旦开始，在中途无法停止打印C．打印前可进行打印预览D．Word每次只能打印一份文稿
美国国防部高级研究计划局于1968年主持研制，次年建成了()网。
B公司是一家专门提供信息技术服务的供应商，其IT服务事业部设置有热线中心、备件中心、技术服务中心和客户服务中心。其中热线中心主要负责400电话的接听、咨询类问题解答和事件的派单工作；备件中心主要负责相关设备的备品和备件储备计划、采购和备件日常维护管理工作；
某公司承接了一个银行业务系统的软件开发项目，质量要求非常高。项目经理小赵制定了项目的整体计划，将项目划分为需求、设计、编码和测试四个阶段，他将测试阶段预留了大量的时间，以便开展充分的测试工作。需求分析完成后，项目组编写了《需求分析报告》，项目经理小赵召集

随机试题

A．异功散加味B．玉屏风散合金匮肾气丸C．附子理中丸或济生肾气丸加减D．杞菊地黄丸加减E．五苓散合五皮饮加减慢性肾炎脾肾阳虚证
两眉之间候鼻根候
《医疗机构制剂许可证》有效期为
会计计量是为了将符合确认条件的会计要素登记入账，并列报于财务报表而确定其金额的过程。()
______是衡量道德品质的主要标志。
农药残留、过量化肥、不当催熟剂……这些频频被曝光的食品安全事件，刺痛着消费者的神经，也让主打“纯天然，健康，无污染”的有机食品口碑渐长。在消费者眼中，有机食品相对严苛的生产条件，成了保障“舌尖安全”的一道道安全阀。然而，在消费者心中印象良好的有机食品。现实
被告人刘某在某住宅区行窃时，被邻居张某撞见。张某见状大声呼喊：“抓贼尸被告人刘某用木棒将张某击倒在地，携赃物逃跑。问：对刘某应如何定罪?理由何在?
甲驾驶货车途经某村庄时，刮到了路边的赵某。甲从后视镜中看见赵某被挂在车后，但为逃避责任继续行驶，致赵某被拖死，甲的行为构成()。(2013一专一9)
Itwasafoolishquestiontoask.It(1)_____moresenseformetohavelearnedifshehad(2)_____orapointofview,butitw
Womenwithlowliteracysufferdisproportionatelymorethanmen,encounteringmore【C6】________infindingawell-payingjobandb

最新回复(0)

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

网络规划设计师上午综合知识考试

软考高级

利用MSN给bob@sina.com发送电子邮件内容“8号晚上到我家一起吃饭”。

设置Internet选项使得在表单上完成输入用户名就会自动完成填写密码。

设置TCP/IP属性的首选DNS服务器地址202.112.80.106。

给联系人中的abc：发一封主题为“作业”的电子邮件，并将“E：＼Tools”下名为“编辑．rar”的文件以附件的形式发送。

在金山毒霸2008中，阻止下载运行．ActiveX控件。

在桌面上打开帮助和支持中心，利用“索引”的方法取得关于WindowsXP的“磁盘清理程序”方面的帮助信息。

关于Word打印操作的正确说法是()。A．打印格式由Word控制，用户无法调整B．Word的打印过程一旦开始，在中途无法停止打印C．打印前可进行打印预览D．Word每次只能打印一份文稿

美国国防部高级研究计划局于1968年主持研制，次年建成了()网。

A．异功散加味B．玉屏风散合金匮肾气丸C．附子理中丸或济生肾气丸加减D．杞菊地黄丸加减E．五苓散合五皮饮加减慢性肾炎脾肾阳虚证

两眉之间候鼻根候

《医疗机构制剂许可证》有效期为

会计计量是为了将符合确认条件的会计要素登记入账，并列报于财务报表而确定其金额的过程。()

______是衡量道德品质的主要标志。

被告人刘某在某住宅区行窃时，被邻居张某撞见。张某见状大声呼喊：“抓贼尸被告人刘某用木棒将张某击倒在地，携赃物逃跑。问：对刘某应如何定罪?理由何在?

甲驾驶货车途经某村庄时，刮到了路边的赵某。甲从后视镜中看见赵某被挂在车后，但为逃避责任继续行驶，致赵某被拖死，甲的行为构成()。(2013一专一9)

Itwasafoolishquestiontoask.It(1)_____moresenseformetohavelearnedifshehad(2)_____orapointofview,butitw

Womenwithlowliteracysufferdisproportionatelymorethanmen,encounteringmore【C6】________infindingawell-payingjobandb

Itwasafoolishquestiontoask.It(1)_moresenseformetohavelearnedifshehad(2)_orapointofview,butitw