图9-12标明了6个城市(A~F)之间的公路(每条公路旁标注了其长度千米数)。为将部分公路改造成高速公路,使各个城市之间均可通过高速公路通达,至少要改造总计(1)千米的公路,这种总千米数最少的改造方案共有(2)个。<img src='https://img2.soutiyun.com/shangxueba/ask/18258001-18261000/18259243/2016091814291011339.gif' />空白(1)处应选择()

A.1000 B. 1300 C. 1600 D. 2000

时间:2023-02-21 14:28:45

相似题目