单选题 已知某山区六个乡镇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的最短路程为______公里。
【正确答案】 C
【答案解析】根据上表,可以绘制各乡镇之间的距离图,如图所示。