首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
11个城市之间的公路交通网络以及每条公路长度如下图所示。从城市s到城市t的最短距离为(55) ；现引入“转弯”的定义如下：在从s旅行到t的过程中，每从一条公路转到另一条公路上时称进行了一次转弯，从城市s到城市t最少经过(56)次转弯。
11个城市之间的公路交通网络以及每条公路长度如下图所示。从城市s到城市t的最短距离为(55) ；现引入“转弯”的定义如下：在从s旅行到t的过程中，每从一条公路转到另一条公路上时称进行了一次转弯，从城市s到城市t最少经过(56)次转弯。
admin
2007-10-11
38
问题
11个城市之间的公路交通网络以及每条公路长度如下图所示。从城市s到城市t的最短距离为(55) ；现引入“转弯”的定义如下：在从s旅行到t的过程中，每从一条公路转到另一条公路上时称进行了一次转弯，从城市s到城市t最少经过(56)次转弯。
选项
A、3
B、4
C、5
D、6
答案
A
解析
本题可以用简单连通无向图中两结点间的最短路径求解算法解答，也可以通过给图中每条边均赋权值1后，然后用(55)的求解方法解答。但是要注意，“转弯”次数比最短路径长度少1。
转载请注明原文地址:https://jikaoti.com/ti/iY67FFFM
本试题收录于：
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
datagrid.datasouse可以连接什么数据源
2005年11月金山笔试题。编码完成下面的处理函数。函数将字符串中的字符’*’移到串的前部分，前面的非’*’字符后移，但不能改变非’*’字符的先后顺序，函数返回串中字符’*’的数量。如原始串为：ab**cd**e*12，处理后为*****abcde12，函
四个工人，四个任务，每个人做不同的任务需要的时间不同，求任务分配的最优方案。（2005年5月29日全国计算机软件资格水平考试——软件设计师的算法题）。
公司要求开发一个继承System.Windows.Forms.ListView类的组件，要求达到以下的特殊功能：点击ListView各列列头时，能按照点击列的每行值进行重排视图中的所有行(排序的方式如DataGrid相似)。根据您的知识，请简要谈一下您的
C#中的接口和类有什么异同。
设置TCP/IP属性筛选TCP/IP只允许TCP的80端口（网页浏览）数据通过。
请将任务栏设置为保持在其它窗口的前端。
Thefollowingscenariowillbeusedforquestions29and30.Johnisanetworkadministratorandhasbeentoldbyoneofhisnet
______是软件过程评估的国际标准，可以被任何组织用于软件的设计、管理、监督、控制以及提高“获得、供应、开发、操作、升级和支持”的能力。
在办公事务信息处理中，目前正开展着对文档体系结构的规范化研究， ODA已成为开放系统在该领域内的国际标准。它的研究目标是提供一种通用的文档体系结构，能够在不同厂家生产的不同信息处理系统之间实现有效的信息交换。这种ODA体系结构的特点是它可以支持(14)、(
随机试题
刚开始学习汉字的学生不能很好地区分“在”和“再”，“未”和“末”。根据条件反射的有关理论，这属于()
左心房肥大的诊断标准之一是()
下列关于平静呼吸的描述，错误的是
下颌第一磨牙的最小牙尖是哪一个尖()
盾构的形式多样，按开挖方法不同可分为()。
司法的基本功能是()。
2015年保险公司原保险保费收入24282．52亿元，同比增长20．00％，比上一年高2．51％。其中，产险业务原保险保费收入7994．97亿元，同比增长10．99％；寿险业务原保险保费收入13241．52亿元，同比增长21．46％；健康险业务原保险保费收
箱子里有乒乓球和网球若干，若每次取出乒乓球4个，网球2个，若干次后正好都取完；若每次取出乒乓球5个，网球3个，则网球取尽后，还剩余5个乒乓球，那么乒乓球和网球共有多少个?()
LoveWhatYou’reDoingWhatdoyouwanttobewhenyougrowup?/I’msureyouwereaskedthisquestionatleastonce/when
Itturnsoutthatmeasuringthedistancetoastarisaninterestingproblem!Astronomershave【S1】______upwithtwodifferentte
最新回复
(
0
)
