山区某乡的6个村之间有山路如下图所示，其中的数字标明了各条山路的长度(公里)。乡政府决定沿山路架设电话线。为实

未知题型

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

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

A.shangxueba.cn/images/ct_csrhsasz20091_crhsaschoosecn_00059(20102).jpg'
B.11
B．14
C．18
D．33

【参考答案】

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

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

计算机考试试题及答案解析