11个城市之间的公路交通网络以及每条公路长度如下图所示。从城市s到城市t的最短距离为(55)　；现引入“转弯”的定义如下：在从s旅行到t的过程中，每从一条公路转到另一条公路上时称进行了一次转弯，从城市s到城市t最少经过(56)次转弯。

admin2007-10-11 62

问题 11个城市之间的公路交通网络以及每条公路长度如下图所示。从城市s到城市t的最短距离为(55)　；现引入“转弯”的定义如下：在从s旅行到t的过程中，每从一条公路转到另一条公路上时称进行了一次转弯，从城市s到城市t最少经过(56)次转弯。

选项 A、3
B、4
C、5
D、6

答案A

解析本题可以用简单连通无向图中两结点间的最短路径求解算法解答，也可以通过给图中每条边均赋权值1后，然后用(55)的求解方法解答。但是要注意，“转弯”次数比最短路径长度少1。

转载请注明原文地址:https://kaotiyun.com/show/DOQZ777K

本试题收录于：系统分析师上午综合知识考试题库软考高级分类

系统分析师上午综合知识考试

软考高级

相关试题推荐

随机试题

最新回复(0)

系统分析师上午综合知识考试

软考高级

请编程遍历页面上所有TextBox控件并给它赋值为string.Empty？

在Interenet选项中删除IE临时文件夹的所有内容，并删除所有脱机内容。

接着上题撰写邮件主题“生日聚会”，内容“2号晚上在昆仑饭店给张涛过生日”。

在Google搜索中使用or查询“辽宁”，“高校”。

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

在IE中，请将Intetnet区域内站点的安全级别设置为“禁止ActiveX控件和插件运行”。

利用写字板新建一个类型为"文本文档"的文件，内容为"祝你取得成功！"。保存在C:\，文件名为LX1.TXT。

请利用"日期、时间、语言和区域设置"窗口，设置数字格式的"小数位数"为2位，"负数格式"为(1.1)。

数码相机摄取的图像一般保存在CF或()卡上，可以与计算机的USB通信接口连接。

设计一个简单的表单(如下图所示)。其中3个控件分别是：标签Label1、命令按钮Command1、复选框Check1。为Command1编写Click事件，当单击该命令按钮时释放该表单；为Check1编写InteractiveChange事件，当

通过增加税收或压缩财政支出来抑制社会总需求的财政政策属于()

在取消了器官的神经调节和体液调节后，将丧失调节能力。()

A．尿血血淋B．肺痨咳血C．下焦出血D．血热出血E．气虚崩漏小蓟的主治病证是()。

净收益的具体求取因()的不同而有所不同。

()反映的是个人的就业情况、工作经历、职业、单位所属行业、职称、年收入等信息。

旅游团队出发前，地陪应至少提前()到达旅游者下榻的饭店，在约定的位置上等候旅游者。

2017年度全国十大考古新发现评选活动4月10日下午揭晓结果，新疆吉木乃通天洞遗址等10项考古发现从26个候选项目中脱颖而出。人选的遗址中位于山东的是()。

Network　managers　have　long(140)practical　voice-over-IP(VOIP)solutions.　VOIP(141)ease　network　management　and　decreases　costs　by　c

Highoilpriceshavenotyetproducedaneconomicshockamongconsumingcountries,butfurtherrises,especiallysharp【21】,woul

Thinkaboutwhatwouldmakeyoureally,reallyhappy.Moremoney?Wrong.Smiling,well-adjustedkids?Wrongagain.Thefactisw

系统分析师上午综合知识考试

软考高级

请编程遍历页面上所有TextBox控件并给它赋值为string.Empty？

在Interenet选项中删除IE临时文件夹的所有内容，并删除所有脱机内容。

接着上题撰写邮件主题“生日聚会”，内容“2号晚上在昆仑饭店给张涛过生日”。

在Google搜索中使用or查询“辽宁”，“高校”。

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

在IE中，请将Intetnet区域内站点的安全级别设置为“禁止ActiveX控件和插件运行”。

利用写字板新建一个类型为"文本文档"的文件，内容为"祝你取得成功！"。保存在C:\，文件名为LX1.TXT。

请利用"日期、时间、语言和区域设置"窗口，设置数字格式的"小数位数"为2位，"负数格式"为(1.1)。

数码相机摄取的图像一般保存在CF或()卡上，可以与计算机的USB通信接口连接。

设计一个简单的表单(如下图所示)。其中3个控件分别是：标签Label1、命令按钮Command1、复选框Check1。为Command1编写Click事件，当单击该命令按钮时释放该表单；为Check1编写InteractiveChange事件，当

通过增加税收或压缩财政支出来抑制社会总需求的财政政策属于()

在取消了器官的神经调节和体液调节后，将丧失调节能力。()

A．尿血血淋B．肺痨咳血C．下焦出血D．血热出血E．气虚崩漏小蓟的主治病证是()。

净收益的具体求取因()的不同而有所不同。

()反映的是个人的就业情况、工作经历、职业、单位所属行业、职称、年收入等信息。

旅游团队出发前，地陪应至少提前()到达旅游者下榻的饭店，在约定的位置上等候旅游者。

2017年度全国十大考古新发现评选活动4月10日下午揭晓结果，新疆吉木乃通天洞遗址等10项考古发现从26个候选项目中脱颖而出。人选的遗址中位于山东的是()。

Network managers have long(140)practical voice-over-IP(VOIP)solutions. VOIP(141)ease network management and decreases costs by c

Highoilpriceshavenotyetproducedaneconomicshockamongconsumingcountries,butfurtherrises,especiallysharp【21】,woul

Thinkaboutwhatwouldmakeyoureally,reallyhappy.Moremoney?Wrong.Smiling,well-adjustedkids?Wrongagain.Thefactisw

Network　managers　have　long(140)practical　voice-over-IP(VOIP)solutions.　VOIP(141)ease　network　management　and　decreases　costs　by　c