阅读下列说明，回答问题l和问题2，将解答填入答题纸的对应栏内。【说明】现需在某城市中选择一个社区建一个大型超市，使该城市的其他社区到该超市的距离总和最小。用图模型表示该城市的地图，其中顶点表示社区，边表示社区间的路线，边上的权重表示该路线的长度。现设

admin2010-04-08 69

问题阅读下列说明，回答问题l和问题2，将解答填入答题纸的对应栏内。
【说明】
现需在某城市中选择一个社区建一个大型超市，使该城市的其他社区到该超市的距离总和最小。用图模型表示该城市的地图，其中顶点表示社区，边表示社区间的路线，边上的权重表示该路线的长度。
现设计一个算法来找到该大型超市的最佳位置：即在给定图中选择一个顶点，使该顶点到其他各顶点的最短路径之和最小。算法首先需要求出每个顶点到其他任一顶点的最短路径，即需要计算任意两个顶点之间的最短路径；然后对每个顶点，计算其他各顶点到该顶点的最短路径之和；最后，选择最短路径之和最小的顶点作为建大型超市的最佳位置。

选项

答案(1) k=1 tO n [*] (5)rain_v=1(6)min_v

解析

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

本试题收录于：软件设计师下午应用技术考试题库软考中级分类

软件设计师下午应用技术考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师下午应用技术考试

软考中级

计算机各功能部件之间的合作关系如下图所示。假设图中虚线表示控制流，实线表示数据流，那么a、b和c分别表示(5)。

用边界值分析法，假定1＜X＜100，那么X在测试中应取的边界值是(54)。

当用户需求不清晰、需求经常发生变化、系统规模不太大时，最适宜采用的软件开发方法是__________。

在以阶段划分的编译器中，符号表管理和()贯穿于编译器工作始终。

对于下面的有向图，其邻接矩阵是一个①的矩阵。采用邻接链表存储时，顶点0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数为②个。②处应填入？

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为天。活动FG的松弛时间为天。

一个程序的控制流图中有8个节点、12条边。在测试用例数最少的情况下，确保程序中每个可执行语句至少执行一次所需测试用例数的上限是________________。

在各种不同的软件需求中，()描述了产品必须要完成的任务，可以在用例模型中予以说明。

关于茶文化，说法不正确的是()。

简述确定抽样方法需要考虑的几个方面。

定量风险分析的方法包括()。

减少事故损失的安全技术措施一般遵循一定的优先原则。下列安全技术措施中,属于优先原则排序的是()。

跨国经营企业通过一定的程序和渠道，依照东道国的法律取得东道国某现有企业的部分或全部所有权的行为是(　　)。

关于股份有限公司监事会的说法，正确的是()。

外币财务报表折算时,对于资产负债表中的资产和负债项目,应采用的折算汇率是()。

()是教师职业道德最基本、最主要的功能。

论述战国时期魏、楚、秦三国变法的异同及其历史意义。(福建师范大学2013年中国史综合真题)

软件设计师下午应用技术考试

软考中级

计算机各功能部件之间的合作关系如下图所示。假设图中虚线表示控制流，实线表示数据流，那么a、b和c分别表示(5)。

用边界值分析法，假定1＜X＜100，那么X在测试中应取的边界值是(54)。

当用户需求不清晰、需求经常发生变化、系统规模不太大时，最适宜采用的软件开发方法是__________。

在以阶段划分的编译器中，符号表管理和()贯穿于编译器工作始终。

对于下面的有向图，其邻接矩阵是一个①的矩阵。采用邻接链表存储时，顶点0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数为②个。②处应填入？

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为________________天。活动FG的松弛时间为________________天。

一个程序的控制流图中有8个节点、12条边。在测试用例数最少的情况下，确保程序中每个可执行语句至少执行一次所需测试用例数的上限是________________。

在各种不同的软件需求中，()描述了产品必须要完成的任务，可以在用例模型中予以说明。

关于茶文化，说法不正确的是()。

简述确定抽样方法需要考虑的几个方面。

定量风险分析的方法包括()。

减少事故损失的安全技术措施一般遵循一定的优先原则。下列安全技术措施中,属于优先原则排序的是()。

跨国经营企业通过一定的程序和渠道，依照东道国的法律取得东道国某现有企业的部分或全部所有权的行为是( )。

关于股份有限公司监事会的说法，正确的是()。

外币财务报表折算时,对于资产负债表中的资产和负债项目,应采用的折算汇率是()。

()是教师职业道德最基本、最主要的功能。

论述战国时期魏、楚、秦三国变法的异同及其历史意义。(福建师范大学2013年中国史综合真题)

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为天。活动FG的松弛时间为天。

跨国经营企业通过一定的程序和渠道，依照东道国的法律取得东道国某现有企业的部分或全部所有权的行为是(　　)。