软考真题
第11题
已知某山区六个乡镇C1,C2,…,C6之间的公路距离(公里数)如下表:

其中符号“表示两个乡镇之间没有直通公路。乡镇C1到C3虽然没有直通公路, 但可以经过其他乡镇达到,根据上表,可以算出C1到C3最短的路程为( )公里。