刷题刷出新高度，偷偷领先！偷偷领先！偷偷领先！ 关注我们，悄悄成为最优秀的自己！

单选题

森林国有15个城市，国王想在城市间修建铁路。因为地形和气候原因，修建每条铁路的花费有高有低。

设计师向国王提供了规划图，图中每棵树代表一个城市，城市间有灰线连接，表示两个城市间可以修建铁路，费用在旁边标出。如下图所示：

国王希望新修建的铁路能使任何两个城市互通，又不想花太高的代价。如果只选择部分路段修建铁路，最小总花费是（   ）。

A

24

B

30

C

31

D

25

使用微信搜索喵呜刷题，轻松应对考试！

答案：

C

解析：

【喵呜刷题小喵解析】：观察题目中的规划图，可以看到有15个城市，每棵树代表一个城市，城市间有灰线连接，表示两个城市间可以修建铁路，费用在旁边标出。根据题目要求，需要选择部分路段修建铁路，使得任何两个城市都能互通，并且总花费最小。根据规划图，可以选择以下路段修建铁路：1-2（3），2-3（2），3-4（3），4-5（4），5-6（3），6-7（3），7-8（3），8-9（3），9-10（3），10-11（3），11-12（3），12-13（3），13-14（3），14-15（3），15-1（2）。这样，任何两个城市都能通过铁路互通，并且总花费为3+2+3+4+3+3+3+3+3+3+3+3+3+3+2=31。因此，最小总花费是31，对应选项C。
创作类型：
原创

本文链接：森林国有15个城市，国王想在城市间修建铁路。因为地形和气候原因，修建每条铁路的花费有高有低。 设计师

版权声明：本站点所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速，微信扫码，获取考试解析、体验刷题服务，开启你的学习加速器！

分享考题
share