首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明,回答问题l和问题2,将解答填入答题纸的对应栏内。 【说明】 现需在某城市中选择一个社区建一个大型超市,使该城市的其他社区到该超市的距离总和最小。用图模型表示该城市的地图,其中顶点表示社区,边表示社区间的路线,边上的权重表示该路线的长度。 现设
阅读下列说明,回答问题l和问题2,将解答填入答题纸的对应栏内。 【说明】 现需在某城市中选择一个社区建一个大型超市,使该城市的其他社区到该超市的距离总和最小。用图模型表示该城市的地图,其中顶点表示社区,边表示社区间的路线,边上的权重表示该路线的长度。 现设
admin
2010-04-08
53
问题
阅读下列说明,回答问题l和问题2,将解答填入答题纸的对应栏内。
【说明】
现需在某城市中选择一个社区建一个大型超市,使该城市的其他社区到该超市的距离总和最小。用图模型表示该城市的地图,其中顶点表示社区,边表示社区间的路线,边上的权重表示该路线的长度。
现设计一个算法来找到该大型超市的最佳位置:即在给定图中选择一个顶点,使该顶点到其他各顶点的最短路径之和最小。算法首先需要求出每个顶点到其他任一顶点的最短路径,即需要计算任意两个顶点之间的最短路径;然后对每个顶点,计算其他各顶点到该顶点的最短路径之和;最后,选择最短路径之和最小的顶点作为建大型超市的最佳位置。
选项
答案
(1) k=1 tO n [*] (5)rain_v=1(6)min_v
解析
转载请注明原文地址:https://kaotiyun.com/show/JSDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
在以下网络应用中,要求带宽最高的应用是(65)。
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的值表示完成活动所需要的时间,则关键路径长度为______。
对现有软件系统中一些数据处理的算法进行改进,以提高效率,从而更快地响应用户的服务要求。这种行为属于____________维护。
某指令流水线由5段组成,各段所需要的时间如下图所示。连续输入10条指令时的吞吐率为(6)。
对于逻辑表达式(((a>0)&&(b>0))‖c<5),需要______个测试用例才能完成条件组合覆盖。
现要开发一个软件产品的图形用户界面,则最适宜采用______过程模型。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为________________天。活动FG的松弛时间为________________天。
测试记录包括、(64)。①测试计划或包含测试用例的测试规格说明。②测试期间出现问题的评估与分析。③与测试用例相关的所有结果,包括在测试期间出现的所有失败。④测试中涉及的人员身份。
在进行可用性测试时关注的问题应包括()。①安装过程是否困难②错误提示是否明确③GUI接口是否标准④登录是否方便⑤帮助文本是否上下文敏感
网络测试类型包括________。①网络可靠性测试②网络可接受性测试③网络瓶颈测试④网络容量规划测试
随机试题
Windows资源管理器操作 若直接删除文件“111.xlsx”,使其不进入回收站的正确操作是________。
A.天门B.大椎C.断血D.百会E.尾根治疗马感冒、咳嗽、发热、癫痫宜选
环磷酰胺他莫昔芬
二尖瓣狭窄最早出现的症状是
在中华人民共和国境内从事向社会公开的地图的编制、审核、出版和互联网地图服务以及监督检查活动,应当遵守()。
产业政策的主要内容包括()。
Windows操作系统的出现打破了某家计算机制造商对图形界面的控制,并出现了数种互不兼容的操作系统大战。因此,这家计算机制造商重新协调战略、组织结构,走出单一产品的经营模式,销售应用范围更广的产品,令公司摆脱倒闭厄运。根据以上信息可以判断,该公司进行的战略
SomePeopleDoNotTasteSaltLikeOthersLow-saltfoodsmaybeharderforsomepeopletolikethanothers,accordingtoast
Whathasthemanboughtforhiswife?
Lookattheorganizationchartbelow.Itshowstheresponsibilityofeachmanager.Whoseresponsibilitydoeseachsentence(11-1
最新回复
(
0
)