首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明,回答问题l和问题2,将解答填入答题纸的对应栏内。 【说明】 现需在某城市中选择一个社区建一个大型超市,使该城市的其他社区到该超市的距离总和最小。用图模型表示该城市的地图,其中顶点表示社区,边表示社区间的路线,边上的权重表示该路线的长度。 现设
阅读下列说明,回答问题l和问题2,将解答填入答题纸的对应栏内。 【说明】 现需在某城市中选择一个社区建一个大型超市,使该城市的其他社区到该超市的距离总和最小。用图模型表示该城市的地图,其中顶点表示社区,边表示社区间的路线,边上的权重表示该路线的长度。 现设
admin
2010-04-08
31
问题
阅读下列说明,回答问题l和问题2,将解答填入答题纸的对应栏内。
【说明】
现需在某城市中选择一个社区建一个大型超市,使该城市的其他社区到该超市的距离总和最小。用图模型表示该城市的地图,其中顶点表示社区,边表示社区间的路线,边上的权重表示该路线的长度。
现设计一个算法来找到该大型超市的最佳位置:即在给定图中选择一个顶点,使该顶点到其他各顶点的最短路径之和最小。算法首先需要求出每个顶点到其他任一顶点的最短路径,即需要计算任意两个顶点之间的最短路径;然后对每个顶点,计算其他各顶点到该顶点的最短路径之和;最后,选择最短路径之和最小的顶点作为建大型超市的最佳位置。
选项
答案
(1) k=1 tO n [*] (5)rain_v=1(6)min_v
解析
转载请注明原文地址:https://kaotiyun.com/show/JSDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
开发专家系统时,通过描述事实和规则由模式匹配得出结论,这种情况下适用的开发语言是(19)。
为检验某Web系统并发用户数是否满足性能要求,应进行()。
以下关于软件测试原则的叙述中,正确的是______。①测试开始得越早,越有利于发现缺陷②测试覆盖率和测试用例数量成正比③测试用例既需选用合理的输入数据,又需要选择不合理的输入数据④应制定测试计划并严格执行,排除随意性
《GB/T18905软件工程产品评价》中确定的通用评价过程包括四个方面,其中有关“规定评价”部分包含的内容有(67)。
用边界值分析法,假定1<X<100,那么X在测试中应取的边界值是(54)。
当用户需求不清晰、需求经常发生变化、系统规模不太大时,最适宜采用的软件开发方法是__________。
假设关系R1和R2如下图所示:若进行R1R2运算,则结果集分别为(1)元关系,共有(2)个元组。(2)
在进行可用性测试时关注的问题应包括()。①安装过程是否困难②错误提示是否明确③GUI接口是否标准④登录是否方便⑤帮助文本是否上下文敏感
随机试题
元丰二年正月二十日,与可没于陈州。没:
双卵双胎的性别和血型
临床前药理毒理学研究包括()。
剖宫产术前的护理措施有()
当检测时回弹仪为非水平方向且测试面为非浇筑侧面时,应先进行浇筑面修正,再进行角度修正。()
来自国内疫区的交通工具,或者在国内航行中发现检疫传染病、疑似检疫传染病,或者有人非因意外伤害而死亡并死因不明的,交通工具负责人应当向到达的国境口岸卫生检疫机关报告,接受临时检疫。( )
企业进行绩效考核时,在传统财务考核指标基础上,从顾客角度、内部流程角度、学习与成长角度和财务角度等与关键成功因素有密切联系的绩效指标体系考核企业绩效。这种绩效考核方法是()。
楚辞的代表作家有()。
建立现代学校教育制度,加强对学校的管理与监督,实行依法治校的基本保证条件是()
Worldleadersneedtotakeactionontheenergycrisisthatistakingshapebeforeoureyes.Oilpricesare【C1】______anditlook
最新回复
(
0
)