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

admin2007-10-11 81

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

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

软考高级

设置拨号连接属性使得拨号网络连接出现故障时候自动重拨间隔2分钟。

将bob上的共享文档映射到我的M：盘上。

从当前界面开始，到“电话和调制解调器的选项”中，将系统中的标准56000bps调制解调器删除。

在【计算机管理】窗口中，使用鼠标将“FP”组更名为“FPJsers”。

在当前界面【管理工具】窗口中，设置Windows密码策略，将密码长度最小值设置为8个字符。

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

在Excel97中的活动单元格中输入“1/5”，默认情况下单元格内的显示是()。A．小数0.2B．分数1/5C．日期1月5日D．百分数20%

在Excel97公式中，使用的运算符一般有()。A．数学运算符B．关系运算符C．文本运算符D．以上全部

Whattypeofdatabasesoftwareintegrityserviceguaranteesthattuplesareuniquelyidentifiedbyprimarykeyvalues?

项目代号可表达项目的___、_和_等信息。通常被标注在图形符号的___。

A．2~3天B．3~7天C．7~10天D．10~14天E．2~3周生理性黄疸消退的时间

脂肪酸β氧化发生在

在监理工作的基本表式中，《______报验申请表》可用于（）的申报。

基金宣传材料审批报备流程的内容不包括()。

最近某大银行一连发生数起恶性案件，某城市商业银行的小张头脑灵活，在外出揽存时，对客户说，“别看他们架子大，内部管理绝对混乱，别看我们店小。精细化管理水平高”。小张的言论不符合()的要求。

依据现行《宪法》规定，国家加强武装力量的()的建设，增强国防力量。

确立小学德育目标的依据有哪些?

下面是某中学高三(2)班《健美操》一节新授课的教学片段，班级人数40人，体操馆一间，教学步骤：(1)教师示范组合动作，激发学生学习健美操的兴趣。(2)学生进行模仿练习。(3)教师学生一起练习，教师用语言鼓励学生。(4

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

软考高级

设置拨号连接属性使得拨号网络连接出现故障时候自动重拨间隔2分钟。

将bob上的共享文档映射到我的M：盘上。

从当前界面开始，到“电话和调制解调器的选项”中，将系统中的标准56000bps调制解调器删除。

在【计算机管理】窗口中，使用鼠标将“FP”组更名为“FPJsers”。

在当前界面【管理工具】窗口中，设置Windows密码策略，将密码长度最小值设置为8个字符。

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

在Excel97中的活动单元格中输入“1/5”，默认情况下单元格内的显示是()。A．小数0.2B．分数1/5C．日期1月5日D．百分数20%

在Excel97公式中，使用的运算符一般有()。A．数学运算符B．关系运算符C．文本运算符D．以上全部

Whattypeofdatabasesoftwareintegrityserviceguaranteesthattuplesareuniquelyidentifiedbyprimarykeyvalues?

项目代号可表达项目的_______、_______和_______等信息。通常被标注在图形符号的_______。

A．2~3天B．3~7天C．7~10天D．10~14天E．2~3周生理性黄疸消退的时间

脂肪酸β氧化发生在

在监理工作的基本表式中，《______报验申请表》可用于（）的申报。

基金宣传材料审批报备流程的内容不包括()。

最近某大银行一连发生数起恶性案件，某城市商业银行的小张头脑灵活，在外出揽存时，对客户说，“别看他们架子大，内部管理绝对混乱，别看我们店小。精细化管理水平高”。小张的言论不符合()的要求。

依据现行《宪法》规定，国家加强武装力量的()的建设，增强国防力量。

确立小学德育目标的依据有哪些?

下面是某中学高三(2)班《健美操》一节新授课的教学片段，班级人数40人，体操馆一间，教学步骤：(1)教师示范组合动作，激发学生学习健美操的兴趣。(2)学生进行模仿练习。(3)教师学生一起练习，教师用语言鼓励学生。(4

项目代号可表达项目的___、_和_等信息。通常被标注在图形符号的___。