单选题
已知某山区六个乡镇C1,C2,…,C6之间的公路距离(公里数)如下表所示。
作业明细表
C1
C2
C3
C4
C5
C6
C1
0
50
∞
40
25
10
C2
50
0
15
20
∞
25
C3
∞
15
0
10
20
∞
C4
40
20
10
0
10
30
C5
25
∞
20
10
0
25
C6
10
25
∞
30
25
0
其中符号“∞”表示两个乡镇之间没有直通公路。乡镇C1到C3虽然没有直通公路,但可以经过其他乡镇达到,根据上表,可以算出C1到C3的最短路程为______公里。
A、
35
B、
40
C、
45
D、
50
【正确答案】
C
【答案解析】
根据上表,可以绘制各乡镇之间的距离图,如图所示。
提交答案
关闭