• 2022-06-16
    己知某山区六个乡镇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) 公里。
    A: 35
    B: 40
    C: 45
    D: 50