首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
11个城市之间的公路交通网络以及每条公路长度如下图所示。从城市s到城市t的最短距离为(55) ；现引入“转弯”的定义如下：在从s旅行到t的过程中，每从一条公路转到另一条公路上时称进行了一次转弯，从城市s到城市t最少经过(56)次转弯。
11个城市之间的公路交通网络以及每条公路长度如下图所示。从城市s到城市t的最短距离为(55) ；现引入“转弯”的定义如下：在从s旅行到t的过程中，每从一条公路转到另一条公路上时称进行了一次转弯，从城市s到城市t最少经过(56)次转弯。
admin
2007-10-11
70
问题
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
系统分析师上午综合知识考试
软考高级
相关试题推荐
两个单向链表，找出它们的第一个公共结点。链表的结点定义为：structListNode{intm_nKey;ListNode*m_pNext;};
n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。
在“收件箱”中，直接把发件人为“李明”的邮件用户添加到联系人列表中。
在OutlookExpress中，将所有的邮件帐号导出，保存到D:\保存文档，文件名为myaccount.iaf。
已知一台计算机的IP地址是192.168.1.159，通过“我的电脑”窗口的地址栏访问该计算机。
设置本地连接添加“Internet协议(TCP/IP)”。
在【安全中心】窗口中开启Windows自动更新，设置为每天9：00自动下载安装。
在当前状态下，通过阅读预览区阅读收件箱中来自“李梅”的邮件。
在Word中，水平标尺上数字的单位是()。A．厘米B．字符个数C．点D．汉字个数
关系型数据库只能描述()关系。A．网络型B．二维表格C．图D．层次型
随机试题
酚红排泄试验方法中错误的做法是
股骨粉碎性骨折，侧位摄影首选的体位是
A、茯苓B、猪苓C、冬虫夏草D、灵芝E、松萝来源于多孔菌科植物，药材表面乌黑色或棕褐色，质致密，体轻，能浮于水面的是（）
A．1分钟B．3分钟C．6—7分钟D．7—10分钟E．10一15分钟腋表测量的时间是
防水混凝土掺入的外加剂掺合料应按规范复试符合要求后使用，其掺量应经（）确定。
个人住房贷款业务中，贷款审批人审查的内容有()。
学生学习三角形后，再学习直角三角形，这种学习称为()。
在许多名人故里的“文化发展规划”思路中，少不了要修建各式各样所谓的“融文化、商业、休闲于一体”的广场，因此必有对名人故居周边建筑的大拆迁。有人以这些周边建筑并没文物价值为理由，其实即便只有几十年的建筑，它们与被保护的名人故居历史建筑已形成一种新的历史环境。
有20名工人修筑一段公路，计划15天完成。动工3天后抽出5人去其他工地，其余人继续修路。如果每人工作效率不变，那么修完这段公路实际用：
张先生买了块新手表。他把新手表与家中的挂钟对照，发现手表比挂钟一天慢了三分钟；后来他又把家中的挂钟与电台的标准时对照，发现挂钟比电台标准时一天快了三分钟。张先生因此推断：他的手表是准确的。以下哪项是对张先生推断的正确评价?
最新回复
(
0
)
