已知某山區(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
其中符號“∞”表示兩個(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
							
