已知有6个村子,相互之间道路的距离如下图所示。现拟合建一所小学,已知甲村有小学生50人,乙村40人,丙村60人,丁村20人,戊村70人,己村90人。从甲村到己村的最短路程是(68);小学应该建在(69)村,使全体学生上学所走的总路段最短
(68)A、10 B、11 C、12 D、14
(69)A、甲 B、丙 C、丁 D、己
尚大教育分析:
甲到已的最短距离11,如下图
69题,用遍历法:
|
甲 |
乙 |
丙 |
丁 |
戊 |
己 |
合计 |
A、甲 |
0 |
40*2=80 |
60*6=360 |
20*7=140 |
70*8=560 |
90*11=990 |
2130 |
B、丙 |
50*6=300 |
40*4=160 |
0 |
20*1=20 |
70*2=140 |
90*5=450 |
1070 |
C、丁 |
50*7=350 |
40*5=200 |
60*1=60 |
0 |
70*1=70 |
90*4=360 |
1040 |
D、己 |
50*11=550 |
40*9=450 |
60*5=300 |
20*4=80 |
70*3=210 |
0 |
1590 |
尚大教育参考答案:(68)B、(69)C
各省软考办 | ||||||||||