已知某山區(qū)六個(gè)鄉(xiāng)鎮(zhèn)C1, C2, C3, C4, C5, C6之間的公路距離(公里數(shù))如下表:
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
其中符號(hào)“∞”表示兩個(gè)鄉(xiāng)鎮(zhèn)之間沒有直通公路。鄉(xiāng)鎮(zhèn)C1到C3雖然沒有直通公路,但可以經(jīng)過其他鄉(xiāng)鎮(zhèn)到達(dá),根據(jù)上表,可以算出C1到C3最短的路程為()公里
A.35
B. 40
C. 45
D. 50