欢迎来到计算机考试题库网 考试题库官网
全部科目 > 计算机考试试题及答案解析

未知题型

山区某乡的6个村之间有山路如下图所示,其中的数字标明了各条山路的长度(公里)。

乡政府决定沿山路架设电话线。为实现村村通电话,电话线总长至少为(59)公里。

    A.shangxueba.cn/images/ct_csrhsasz20091_crhsaschoosecn_00059(20102).jpg'
    B.11
    B.14
    C.18
    D.33
【参考答案】

B
解析:本题需要在给定的图上寻找最小支撑树。图由若干个结点以及结点之间的连线组成,每条连线上标记了权数(本题为...

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

点击查看答案

相关考题