编号1、2、3、4、5、6的6个城市的距离矩阵如表2所示。设推销员从1城出发，经过每个城市一次且仅一次，最后回到1城。选择适当的路线，推销员最短的行程是________公里。

admin2014-08-23 29

问题编号1、2、3、4、5、6的6个城市的距离矩阵如表2所示。设推销员从1城出发，经过每个城市一次且仅一次，最后回到1城。选择适当的路线，推销员最短的行程是________公里。

选项 A、75
B、78
C、80
D、100

答案C

解析出发时从1到2最近，回来时从3到1最短，4到3最短，5到4最短，6到5最短。路径：1->2->6->5->4->3->1最短的行程：10+2l+12+10+4+23=80(公里)。

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

本试题收录于：信息系统项目管理师上午综合知识考试题库软考高级分类

信息系统项目管理师上午综合知识考试

软考高级

相关试题推荐

(1)2017年5月12日，新型“蠕虫”勒索病毒WannaCry在全球大规模爆发。这是一起利用NSA黑客武器库泄露的“永恒之蓝”发起的病毒攻击事件。国内连接校园网的电脑以及部分企业中了该病毒，造成许多高校毕业生的论文以及企业单位的文档被锁，需要支付高额赎金
李涛是某公司一名技术骨干，沟通能力比较强，因此项目部张经理委派他担任一个中等项目的项目经理。李涛负责的项目有以下特点：(1)项目刚刚完成立项，从项目的技术可行性分析预计规模为100人月，涉及5个需求部门。(2)项目涉及与合作方的实时联机交易和批量文件交
陈俊是某公司运维部门经理，由于最近反馈到运维部门的事件数量下降，陈经理自然认为客户的抱怨比前期少了。周三陈经理按照惯例去和客户开碰头会。“早啊，何总。”陈经理一进会议室就与客户主管何总打了招呼。“嗯”何总阴沉着脸应了一句。陈经理一看觉得气氛不对，再一看
A公司IT运维服务部门由100人组成，分别负责本省某商业银行业务支持系统相关Unix主机、存储、网络、PC等硬件设备的运维，以及数据库、中间件等系统软件的运维，包括计费系统、账务系统、PRM客服系统、经分系统、开通平台等业务系统的前后台维护工作。面向的用户
王先生加入一家新成立的大型企业担任CIO，企业刚完成主要IT系统的建设，逐步进入稳定维护期，需要玉先生尽快组织建立成熟的服务运营管理体系，对相关工作提供科学合理的考核管理。王先生借鉴了成熟的ITSS服务标准，根据管理要素分别组织了不同的工作小组，包含过程
某市公安局信息中心机房于2003年建立，目前IT设备支撑着警综系统、八大资源库、110联动项目、政法网、警用地理信息系统，市局OA系统等；2018年，某市公安局提出《某市公安局直属单位信息化机房及硬件基础设施建设和运维统筹实施方案》，将信息中心运维范围进一
由于业务发展的需要，甲公司IT部门计划建立起一套对IT服务管理流程进行持续性改进的机制，IT部门通过对企业远景、业界最佳经验以及对现状的评估和回顾，对现有流程的差距进行分析，找出差距后，通过考虑风险、问题和机会，对整体的流程改进方向和目的进行策划。以提高服
在IT服务营销中，对IT服务项目的预算，让系统规划与管理师能够从财务的角度来衡量IT服务项目工作开展的有效性，达到高效利用项目资金，提高服务投入产出比的目的。项目预算的制定分为三个步骤，下面______不在这三个步骤之列。
IT服务风险管理中，风险的监控是指跟踪已识别的危险，检测残余风险和识别新的风险，保证风险计划的执行，并评价这些计划对减轻风险的有效性。风险监控是整个生命周期中一个持续进行的过程。下面______不是风险监控的基本方法。
阅读以下关于某城市公交集团企业网络设计的叙述，回答问题1、问题2和问题3。某城市公交集团营运公司根据城市发展的需要，制定了公交集团2006年至2010年的信息规划。在规划中明确提出在集团范围内建设一个用于公交车辆监控、调度的企业网络，利用先进的信息

随机试题

产后鼓励产妇尽早自行排尿的观察时限
患者，男，59岁。患前列腺增生症两年，现尿频黄赤，尿道灼热涩痛，排尿不畅，伴小腹胀满，口苦口黏，舌红，苔黄腻，脉滑数。前列腺增生症的中医基本治疗法则是
强制检定的计量器具，检定不合格继续使用的()
()是会计核算软件的核心。
商业银行发放个人商业用房贷款时，借款人所购买商业用房必须已竣工验收。()
季某是一位精神病患者，在外流浪多年。某救助站发现季某后，对其进行了救助和治疗。了解到季某家庭状况后，救助站决定将他送回家乡，交给他的父母。在将季某交到他父母手中之前，下列选项中正确的是()。
关于道德的形成、发展和影响因素，社会学习论的研究侧重于()。
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。
公共生活是相对于私人生活而言的，并且超越了私人生活，具有鲜明的()。
Theauthorseemstosaythattheinventionofthecomputeris______thatofthesteamandpetrolengines.Whichofthefollowing

最新回复(0)

编号1、2、3、4、5、6的6个城市的距离矩阵如表2所示。设推销员从1城出发，经过每个城市一次且仅一次，最后回到1城。选择适当的路线，推销员最短的行程是________公里。

信息系统项目管理师上午综合知识考试

软考高级

产后鼓励产妇尽早自行排尿的观察时限

患者，男，59岁。患前列腺增生症两年，现尿频黄赤，尿道灼热涩痛，排尿不畅，伴小腹胀满，口苦口黏，舌红，苔黄腻，脉滑数。前列腺增生症的中医基本治疗法则是

强制检定的计量器具，检定不合格继续使用的()

()是会计核算软件的核心。

商业银行发放个人商业用房贷款时，借款人所购买商业用房必须已竣工验收。()

季某是一位精神病患者，在外流浪多年。某救助站发现季某后，对其进行了救助和治疗。了解到季某家庭状况后，救助站决定将他送回家乡，交给他的父母。在将季某交到他父母手中之前，下列选项中正确的是()。

关于道德的形成、发展和影响因素，社会学习论的研究侧重于()。

(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。

公共生活是相对于私人生活而言的，并且超越了私人生活，具有鲜明的()。

Theauthorseemstosaythattheinventionofthecomputeris______thatofthesteamandpetrolengines.Whichofthefollowing