单选题
己知某山区六个乡镇C1，C2，…，C6之间的公路距离(公里数)如表14-17所示。
表14-17 作业明细表
| | | 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 | 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虽然没有直通公路，但可以经过其他乡镇达到，根据表14-17，可以算出C1到C3的最短路程为
(34) 公里。