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

admin2014-08-23 57

问题编号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服务规划设计阶段的核心工作，方案设计的
论IT服务运营管理IT服务运营管理方面的问题更多的不是来自产品或技术(如硬件、软件、网络、电力故障等)方面，而是来自管理方面。IT服务的管理者，无论是企业内部的IT部门，还是外部的IT服务提供商，其IT服务运营的主要目的就是提供低成术、高质量的TT服务。
(1)2017年5月12日，新型“蠕虫”勒索病毒WannaCry在全球大规模爆发。这是一起利用NSA黑客武器库泄露的“永恒之蓝”发起的病毒攻击事件。国内连接校园网的电脑以及部分企业中了该病毒，造成许多高校毕业生的论文以及企业单位的文档被锁，需要支付高额赎金
王先生加入一家新成立的大型企业担任CIO，企业刚完成主要IT系统的建设，逐步进入稳定维护期，需要玉先生尽快组织建立成熟的服务运营管理体系，对相关工作提供科学合理的考核管理。王先生借鉴了成熟的ITSS服务标准，根据管理要素分别组织了不同的工作小组，包含过程
某信息系统集成公司，根据市场需要从2013年初开始进入信息系统运营服务领域。公司为了加强管理，提高运营服务能力，企业通过了GB／T24405．1－2009idtISO20000－1：2005认证。2013年12月该公司与政府部门就某智能交通管理信
某市公安局信息中心机房于2003年建立，目前IT设备支撑着警综系统、八大资源库、110联动项目、政法网、警用地理信息系统，市局OA系统等；2018年，某市公安局提出《某市公安局直属单位信息化机房及硬件基础设施建设和运维统筹实施方案》，将信息中心运维范围进一
IT部门是技术保障部，它负责公司信息系统的规划、建设和管理部门，内设软件开发处、网络运行处和综合处等部门。先后建立了多项IT系统，为其管理、经营和决策奠定了坚实的基础。但在庞大的系统运维过程中难题较多，主要集中在四个方面：(1)运维人员紧张，运维工作量较
根据《中华人民共和国著作权法》，()是不正确的。
根据诺兰的思想，以下()不是计算机信息系统的发展道路需要经历的阶段。
配置管理流程须确保供方维护运行维护服务对象的必要记录，并保证配置数据的可靠性和时效性，关联支持其他服务过程。在IT服务运营中应充分执行的事项不包括()。

随机试题

假设“应付账款”账户期初贷方余额为8000元，本期借方发生额14000元，贷方发生额12000元，则该账户的期末余额为
来源于成骨细胞的原发性肿瘤有
中药鉴定最简单、常用的方法是
A、FD-MSB、EI-MSC、FAB-MSD、LSI-MSE、ESI-MS快原子轰击质谱为
下列不属于煤气安全检测方法的是()。
对焊缝内部线状缺陷的检测，下列检测方法中(　　)是最优选择。
流浪未成年人合法权益保护涉及多个部门。根据《关于加强流浪未成年人工作的意见》，（）是流浪未成年人工作的政府职能部门。
求下列二重积分的累次积分
假设事件A和B满足P(B∣A)=1，则()
A、Heneedstobuyanewsweater.B、Hehasgottosaveonfuelbills.C、Thefuelpricehasskyrocketed.D、Theheatingsystemdoes

最新回复(0)

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

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

软考高级

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

根据《中华人民共和国著作权法》，()是不正确的。

根据诺兰的思想，以下()不是计算机信息系统的发展道路需要经历的阶段。

配置管理流程须确保供方维护运行维护服务对象的必要记录，并保证配置数据的可靠性和时效性，关联支持其他服务过程。在IT服务运营中应充分执行的事项不包括()。

假设“应付账款”账户期初贷方余额为8000元，本期借方发生额14000元，贷方发生额12000元，则该账户的期末余额为

来源于成骨细胞的原发性肿瘤有

中药鉴定最简单、常用的方法是

A、FD-MSB、EI-MSC、FAB-MSD、LSI-MSE、ESI-MS快原子轰击质谱为

下列不属于煤气安全检测方法的是()。

对焊缝内部线状缺陷的检测，下列检测方法中( )是最优选择。

流浪未成年人合法权益保护涉及多个部门。根据《关于加强流浪未成年人工作的意见》，（）是流浪未成年人工作的政府职能部门。

求下列二重积分的累次积分

假设事件A和B满足P(B∣A)=1，则()

A、Heneedstobuyanewsweater.B、Hehasgottosaveonfuelbills.C、Thefuelpricehasskyrocketed.D、Theheatingsystemdoes

对焊缝内部线状缺陷的检测，下列检测方法中(　　)是最优选择。