首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明,回答问题l和问题2,将解答填入答题纸的对应栏内。 【说明】 现需在某城市中选择一个社区建一个大型超市,使该城市的其他社区到该超市的距离总和最小。用图模型表示该城市的地图,其中顶点表示社区,边表示社区间的路线,边上的权重表示该路线的长度。 现设
阅读下列说明,回答问题l和问题2,将解答填入答题纸的对应栏内。 【说明】 现需在某城市中选择一个社区建一个大型超市,使该城市的其他社区到该超市的距离总和最小。用图模型表示该城市的地图,其中顶点表示社区,边表示社区间的路线,边上的权重表示该路线的长度。 现设
admin
2010-04-08
50
问题
阅读下列说明,回答问题l和问题2,将解答填入答题纸的对应栏内。
【说明】
现需在某城市中选择一个社区建一个大型超市,使该城市的其他社区到该超市的距离总和最小。用图模型表示该城市的地图,其中顶点表示社区,边表示社区间的路线,边上的权重表示该路线的长度。
现设计一个算法来找到该大型超市的最佳位置:即在给定图中选择一个顶点,使该顶点到其他各顶点的最短路径之和最小。算法首先需要求出每个顶点到其他任一顶点的最短路径,即需要计算任意两个顶点之间的最短路径;然后对每个顶点,计算其他各顶点到该顶点的最短路径之和;最后,选择最短路径之和最小的顶点作为建大型超市的最佳位置。
选项
答案
(1) k=1 tO n [*] (5)rain_v=1(6)min_v
解析
转载请注明原文地址:https://kaotiyun.com/show/JSDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
程序中常采用变量表示数据,变量具有名、地址、值、作用域、生存期等属性。关于变量的叙述,(19)是错误的。
(67)不属于用户认证机制。
标准符合性测试中的标准分类包括______。①数据内容类标准②通信协议类标准③开发接口类标准④信息编码类标准
以下关于软件测试原则的叙述中,正确的是______。①所有软件测试都应追溯到用户需求②尽早地和不断地进行软件测试③完全测试是不可能的④测试无法发现软件潜在的缺陷⑤需要充分注意测试中的群集现象
以下关于防火墙功能特性的说法中,错误的是______。
假设关系R1和R2如下图所示:若进行R1R2运算,则结果集分别为(1)元关系,共有(2)个元组。(1)
根据输出对输入的依赖关系设计测试用例的黑盒测试方法是________。
某汽车维修公司有部门、员工和顾客等实体,各实体对应的关系模式如下:部门(部门代码,部门名称,电话)员工(员工代码,姓名,部门代码)顾客(顾客号,姓名,年龄,性别)维修(顾客号,故障情况,维修日期,员工代码)假设每个部门允许有多部电话,则电话属性为
下面为C语言程序,边界值问题可以定位在(45)。 int data(3), int i, for(i=1, i<=3, i++)data(i)=100
CPU执行指令时,先要根据程序计数器将指令从内存读取出并送入______,然后译码并执行。
随机试题
男,19岁。在烈日下踢足球1/小时,大量出汗,出现头晕、胸闷、心悸、恶心,左侧小腿肌肉痉挛。查体:腋温38℃,脉搏105次/分,血压90/50mmHg,神志清楚,双肺未闻及干湿性哕音,心率105次/分,心律齐。最可能的诊断是
A.喜B.怒C.思D.悲E.恐在五行系统中,肺在志为
房地产抵押合同生效的条件是:()。
我国狭义的货币量包括()。
下列说法中,()不是对测验环境条件的要求。
让你组织一个大型征文活动。大家积极性不高。你如何准备?
在当代中国坚持一切从实际出发,要着眼于对实际问题的理论思考,我们讲一切从实际出发,其中最大的实际就是
有如下类定义:classB{public:voidfun1(){}private:voidfun2(){}protected:voidfun3(){}};classD:publicB{protect
Humanwantsseemendless.Whenastarvingmangetsameal,hebeginstothinkaboutanovercoat;whenanexecutivegetsanewsp
_____theabilityofbirdstomovethroughtheairusingwingsandfeathers.
最新回复
(
0
)