单选题

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

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

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

A

24

B

30

C

31

D

25

赣ICP备20007335号-2