首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
11个城市之间的公路交通网络以及每条公路长度如下图所示。从城市s到城市t的最短距离为(55) ；现引入“转弯”的定义如下：在从s旅行到t的过程中，每从一条公路转到另一条公路上时称进行了一次转弯，从城市s到城市t最少经过(56)次转弯。
11个城市之间的公路交通网络以及每条公路长度如下图所示。从城市s到城市t的最短距离为(55) ；现引入“转弯”的定义如下：在从s旅行到t的过程中，每从一条公路转到另一条公路上时称进行了一次转弯，从城市s到城市t最少经过(56)次转弯。
admin
2007-10-11
36
问题
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
系统分析师上午综合知识考试
软考高级
相关试题推荐
求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）。
输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1,-2,3,10,-4,7,2,-5，和最大的子数组为3,10,
某队列的声明如下：templateclassCQueue{public:CQueue(){}~CQueue(){}voidappendTail(constT&node);//appendaelementto
类CMyString的声明如下：classCMyString{public:CMyString(char*pData=NULL);CMyString(constCMyString&str);~CMyString(void);
输入一个表示整数的字符串，把该字符串转换成整数并输出。例如输入字符串"345"，则输出整数345。
利用MSN给bob@sina.com发送电子邮件内容“8号晚上到我家一起吃饭”。
在【计算机管理器】窗口中，在“组”的目录下，新建一名称为“aa”的组。
在桌面上打开帮助和支持中心，利用“索引”的方法取得关于WindowsXP的“磁盘清理程序”方面的帮助信息。
Excel2000中函数()计算选定的单元格区域内数值的最大值。A．SUMB．COUNTC．AVERAGED．MAX
www的超级链接定位信息所在位置使用的是()A．超文本技术B．统一资源定位器C．超媒体技术D．超大型文本标注语言HTML
随机试题
透视检查的优点不包括
期货合约的标准化()。
法律风险与操作风险之间的关系是()。
连锁经营扩张策略中不属于业态扩张策略的是()。
2013年9月，中国证监会在对甲上市公司(以下简称“甲公司”)进行例行检查中，发现甲公司存在以下事实：(1)2013年1月，甲公司拟与乙公司进行400万元的交易。经查，乙公司持有甲公司6％的股份，该交易未经独立董事认可，即提交了甲公司董事会进行讨论
师生关系不影响课堂教学效果。()
一、注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．仔细阅读给定资料，按照后面提出的“作答要求”作答。二、给定资料1．“最佳讲话稿——《我们都要争气》(38197票)；最差
已知函数z=f(x，y)可微，f(0，0)=0，fx(0，0)=a，fy(0，0)=b，且g(t)=etf(t，f(t，t))，求g’(0)的值．
Windows基本操作题，不限制操作的方式注意：下面出现的所有文件都必须保存在考生文件夹下。1.在考生文件夹下创建名为TAK.DOC的文件。2.将考生文件夹下XING\RUI文件夹中的文件SHU.EXE设置成只读属性，并撤销存档属性。
Noneoftheservantswere________whenIwantedtosendamessage.
最新回复
(
0
)
