2. 从业资格
  3. 己知有6个村子，相互之间道路的距离如下图所示。现拟合建一所小学。己知甲村有小学生

己知有6个村子，相互之间道路的距离如下图所示。现拟合建一所小学。己知甲村有小学生

资格题库2022-08-02  81
问题 己知有6个村子，相互之间道路的距离如下图所示。现拟合建一所小学。己知甲村有小学生50人，乙村40人，丙村60人，丁村20人，戊村70人，己村90人。从甲村到乙村的最短路程是（ ） 。A.10 B.11 C.12 D.14
选项 A.10
B.11
C.12
D.14
答案 B
解析 方法一：先算出到各个村子的最短路径，再用学生人数乘一下看哪个的总路程最短就好了 ，先求出任意两点间的最短路程如下表所示：按列相加，其总和最小的列为丁，即小学应建立在丁村。 方法二：设在甲村和己村的不能性不大，除非甲、己村人数非常多，而另一些村人数非常少。丙：假设设在丙村，则50*6+40*4+60*0+20*1+70*2+90*5=1070丁：假设设在丁村，则50*7+40*5+60*1+20*0+70*1+90*4=990同理，也可以求出甲2130和己1500。
转载请注明原文地址:https://tihaiku.com/congyezige/2296074.html
本试题收录于： 高级信息系统项目管理师题库软件水平考试初中高级分类

高级信息系统项目管理师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)