首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明,回答问题l和问题2,将解答填入答题纸的对应栏内。 【说明】 现需在某城市中选择一个社区建一个大型超市,使该城市的其他社区到该超市的距离总和最小。用图模型表示该城市的地图,其中顶点表示社区,边表示社区间的路线,边上的权重表示该路线的长度。 现设
阅读下列说明,回答问题l和问题2,将解答填入答题纸的对应栏内。 【说明】 现需在某城市中选择一个社区建一个大型超市,使该城市的其他社区到该超市的距离总和最小。用图模型表示该城市的地图,其中顶点表示社区,边表示社区间的路线,边上的权重表示该路线的长度。 现设
admin
2010-04-08
54
问题
阅读下列说明,回答问题l和问题2,将解答填入答题纸的对应栏内。
【说明】
现需在某城市中选择一个社区建一个大型超市,使该城市的其他社区到该超市的距离总和最小。用图模型表示该城市的地图,其中顶点表示社区,边表示社区间的路线,边上的权重表示该路线的长度。
现设计一个算法来找到该大型超市的最佳位置:即在给定图中选择一个顶点,使该顶点到其他各顶点的最短路径之和最小。算法首先需要求出每个顶点到其他任一顶点的最短路径,即需要计算任意两个顶点之间的最短路径;然后对每个顶点,计算其他各顶点到该顶点的最短路径之和;最后,选择最短路径之和最小的顶点作为建大型超市的最佳位置。
选项
答案
(1) k=1 tO n [*] (5)rain_v=1(6)min_v
解析
转载请注明原文地址:https://kaotiyun.com/show/JSDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
在统一建模语言(UML)中,描述系统与外部系统及用户之间交互的图是(8)。
软件测试的对象包括______。①软件代码②文档③数据
某开发小组的任务是开发一个大型软件产品的图形用户界面,宜采用()开发过程模犁。
修改现有软件系统的设计文档和代码以增强可读性,这种行为属于________维护。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天)。活动EH最多可以晚开始①天而不影响项目的进度。由于某种原因,现在需要同一个工作人员完成BC和BD,则完成该项目的最少时间为②天
某软件公司项目组的程序员在程序编写完成后均按公司规定撰写文档,并上交公司存档。此情形下,该软件文档著作权应由______享有。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为________________天。活动FG的松弛时间为________________天。
以下关于设计功能测试用例的叙述,______是不正确的。A.尽量用80%测试用例覆盖20%的核心业务模块B.功能测试用例中不包括功能的依从性测试用例C.功能测试用例中包括业务流,也包括测试数据D.功能测试用例的设计应注意缺陷群集现象
在一个完整的功能测试过程中,______不属于应该编写的测试文档。A.测试需求文档B.测试用例文档C.测试标准D.问题报告单
计算机采用分级存储体系的主要目的是为了解决()的问题。
随机试题
与原发性肝癌发生关系最密切的是()
关于人体实验的国际性著名文件是()
下列哪项不属于既往史需要询问的内容()
火灾的起数与气象条件密切相关,影响火灾的气象因素主要有()。
(2011、2008年考试真题)认股权证的杠杆作用反映了认股权证市场价格上涨(或下跌)幅度是可认购股票市场价格上涨(或下跌)幅度的几倍。()
如果一个社会的收入是绝对平衡的。那么,基尼系数将()。
上地第一小学利用“六一”儿童节通过和当地报社、电台合作开展广泛宣传,号召社会各界奉献爱心,帮助孤儿。这体现了()。
下列叙述中,错误的是()。
ManywordsintheEnglishlanguageareFrenchin_______.
A—PerfectattendancebonusJ—MinimumwageB—PerformancebonusK—BasicwageC—IncometaxL—TravelingallowanceD—OvertimepayM—A
最新回复
(
0
)