首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知有6个村子,相互之间道路的距离如下图所示。现拟合建一所小学。已知甲村有小学生50人,乙村40人,丙村60人,丁村20人,戊村70人,己村90人。从甲村到己村的最短路程是__________(68);小学应该建在___________(69)村,使全体学
已知有6个村子,相互之间道路的距离如下图所示。现拟合建一所小学。已知甲村有小学生50人,乙村40人,丙村60人,丁村20人,戊村70人,己村90人。从甲村到己村的最短路程是__________(68);小学应该建在___________(69)村,使全体学
admin
2016-11-11
24
问题
已知有6个村子,相互之间道路的距离如下图所示。现拟合建一所小学。已知甲村有小学生50人,乙村40人,丙村60人,丁村20人,戊村70人,己村90人。从甲村到己村的最短路程是__________(68);小学应该建在___________(69)村,使全体学生上学所走的总路程最短。
(69)
选项
A、甲
B、丙
C、丁
D、己
答案
C
解析
先算出到各个村子的最短路径,再用学生人数乘一下看哪个的总路程最短。
先求出任意两点间的最短路程如下表所示:
将表中每行数字分别乘上各村小学生数得下表:
总和最小的为1040,即小学建立在丁村。
转载请注明原文地址:https://kaotiyun.com/show/LZGZ777K
本试题收录于:
信息系统项目管理师上午综合知识考试题库软考高级分类
0
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
某用户是一个垂直管理的机构,需要建设一个视频会议系统,基本需求是:一个中心会场,18个一级分会场,每个一级分会场下面有3~8个二级分会场,所有通信线路为4Mbps,主会场、一级分会场为高清设备,可在管辖范围内自由组织各种规模的会议,也可在同级之间协商后组织
对网络性能进行评估时,需要明确的主要性能指标是(1),除了可用理论方法进行分析外,更多地需要进行实际测量,主要的测量方法是(2)。(2)
在项目施工成本管理过程中,完成成本预测以后,需进行的工作是______。其中:①成本计划②成本核算③成本控制④成本考核⑤成本分析。
分别利用MD5和AES对用户密码进行加密保护,以下叙述正确的是______。
用户要求以最低的成本达到划分VLAN的目的,且不能以MAC地址作为依据,规划师在规划VLAN时,最可能采用的方法是______。
甲机构构建网络时拟采用CIDR地址格式,其地址分配模式是210.1.1.0/24,则实际允许的主机数最大为1._____。如果乙机构采用的地址分配模式是210.1.0.0/16,对于目的地址为210.1.1.10的数据分组,将被转发到的位置是2.__
基于RUP的软件过程是一个迭代过程。一个开发周期包括初始、细化、构建和移交四个阶段,每次通过这四个阶段就会产生一代软件,其中建立完善的架构是(2)阶段的任务。采用迭代式开发,(3)。(3)
_____________(6)的目的是检查模块之间,以及模块和已集成的软件之间的接口关系,并验证已集成的软件是否符合设计要求;其测试的技术依据是_____________(7)。(6)
Thesoftwarearchitectureisasetofsoftwarecomponents,subsystems,relationships,interactions,thepropertiesofeachoft
Allthefollowingtoolsandtechniquesarehelpfultoaccuratelyconfirmingcustomers’needs,except(72).
随机试题
测微准直望远镜所建立测量基准线的基本方法,是依靠光学量仪提供一条光学视线,将靶标中心与量仪光学视线中心调至平行。( )
下列检验中对重型肝炎诊断价值最小的是
下列有关债权人委员会的说法正确的有哪些?()
下列物质按导电性增加的顺序排列,正确的是()。
某油罐可采用固定式液下喷射泡沫灭火系统进行灭火,此油罐应为()。
筏形基础是一种()。
函数f(x)=(x2-x-2)∣x3-x∣不可导点的个数为________。
下列叙述中,错误的是
以下对计算机的分类,不正确的是
Untilrecently,mostpopulationgrowthhasoccurredinrelativelydenseurbanenvironments.In【C1】______words,evenifwewerew
最新回复
(
0
)