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

admin2014-08-23 47

问题编号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

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

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

软考高级

相关试题推荐

随着IT技术日新月异的变化，各行各业的IT系统也越来越复杂。如何保障IT系统的正常运行，为用户提供优质的IT服务，已经成为IT部门及用户关注的热点问题。IT服务规划设计处于IT服务生命期的最前端，IT服务方案设计是IT服务规划设计阶段的核心工作，方案设计的
(1)2017年5月12日，新型“蠕虫”勒索病毒WannaCry在全球大规模爆发。这是一起利用NSA黑客武器库泄露的“永恒之蓝”发起的病毒攻击事件。国内连接校园网的电脑以及部分企业中了该病毒，造成许多高校毕业生的论文以及企业单位的文档被锁，需要支付高额赎金
李涛是某公司一名技术骨干，沟通能力比较强，因此项目部张经理委派他担任一个中等项目的项目经理。李涛负责的项目有以下特点：(1)项目刚刚完成立项，从项目的技术可行性分析预计规模为100人月，涉及5个需求部门。(2)项目涉及与合作方的实时联机交易和批量文件交
王先生加入一家新成立的大型企业担任CIO，企业刚完成主要IT系统的建设，逐步进入稳定维护期，需要玉先生尽快组织建立成熟的服务运营管理体系，对相关工作提供科学合理的考核管理。王先生借鉴了成熟的ITSS服务标准，根据管理要素分别组织了不同的工作小组，包含过程
某信息系统集成公司，根据市场需要从2013年初开始进入信息系统运营服务领域。公司为了加强管理，提高运营服务能力，企业通过了GB／T24405．1－2009idtISO20000－1：2005认证。2013年12月该公司与政府部门就某智能交通管理信
制定标准的重要基础是在一定的范围内充分反映各相关方的利益，并对不同意见进行协调与协商，从而取得一致。对我国而言，由国务院标准化行政主管部门组织制定，并对国民经济和技术发展有重大意义，需要在全国范围内统一的标准是______。
IT运维服务质量的评价来自于IT服务供方、IT服务需方和第三方的需要，由于IT运维服务的无形性、不可分离性、差异性等特点，国标《信息技术服务质量评价指标体系》给出了用于评价信息技术服务质量的模型。其中，安全性是五类特性中的重要一项，下列______不属于安
IT服务部属实施计划阶段的主要活动，包括：计划沟通、计划制定、计划评估确认与计划修订。“通过与服务团队负责人交流，了解其服务支持和提供的能力，以确保为其计划培训时间、培训内容，同时依据其服务能力定义合理的服务目标和实施里程碑。”应属于______活动。
______方法以原型开发思想为基础，采用迭代增量式开发，发行版本小型化，比较适合需求变化较大或者开发前期对需求不是很清晰的项目。
随着网络信息技术的进步和社会信息化程度的不断提高，一个由庞大的网络产业带动，并导致整个经济社会产生巨大变革的数字经济时代已经离我们越来越近。目前，“数字化校园”、“数字企业”、“数字城市”等一系列项目快速上马，在这些项目中，信息的数字化与数字信息的网络传输

随机试题

诊断门静脉高压症最有意义的征象是
患者，女性，44岁。因“右侧肢体无力1天”入院。患者于入院前l天做家务时突然倒地，呼之不应，右侧肢体不能活动，痛刺激未见反应，左侧肢体痛刺激可见回缩，无口吐白沫，无四肢抽搐及二便失禁。患者有房颤史十余年，平时未规律服用药物治疗。体格检查：T36．6℃，P7
某房屋建筑工程于2009年5月15日通过竣工验收，建设单位于2009年5月31日办理了竣工验收备案手续。按照《建设工程质量管理条例》的规定，该工程电气管线的最低保修期限截止日期是()。
下面对进度计划的检查方法描述不正确的是______。
公司分立的动机包括()。
某企业从外地购进甲种材料，买价3200元，外地运杂费120元，那么该材料的实际成本是()元。
对于心理测量，正确的说法包括()
下列说法属于狭义的德育概念的是
打开保存在D盘中名为“表格”的文件。
★“我”的手机坏了，所以很着急。()

最新回复(0)

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

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

软考高级

某信息系统集成公司，根据市场需要从2013年初开始进入信息系统运营服务领域。公司为了加强管理，提高运营服务能力，企业通过了GB／T24405．1－2009idtISO20000－1：2005认证。2013年12月该公司与政府部门就某智能交通管理信

______方法以原型开发思想为基础，采用迭代增量式开发，发行版本小型化，比较适合需求变化较大或者开发前期对需求不是很清晰的项目。

诊断门静脉高压症最有意义的征象是

某房屋建筑工程于2009年5月15日通过竣工验收，建设单位于2009年5月31日办理了竣工验收备案手续。按照《建设工程质量管理条例》的规定，该工程电气管线的最低保修期限截止日期是()。

下面对进度计划的检查方法描述不正确的是______。

公司分立的动机包括()。

某企业从外地购进甲种材料，买价3200元，外地运杂费120元，那么该材料的实际成本是()元。

对于心理测量，正确的说法包括()

下列说法属于狭义的德育概念的是

打开保存在D盘中名为“表格”的文件。

★“我”的手机坏了，所以很着急。()