正确答案:

题目：图9-12标明了6个城市（A～F）之间的公路（每条公路旁标注了其长度千米数）。为将部分公路改造成高速公路，使各个城市之间均可通过高速公路通达，至少要改造总计（1）千米的公路，这种总千米数最少的改造方案共有（2）个。

解析：这是一道求图的最小生成树问题，我们使用克鲁斯卡尔算法来解答，如图9-13所示。到了第5步，就有了多种选择，既可以选择AF，也可以选择BF，因为其路程都是300。我们给出的第6步是选择AF的结果。还有一种结果，就是在第4步时，不是选择AB，而是选择AF或者BF，则结果如图9-14所示。从第6步的结果可以计算出，至少要改造的公路长度为200×2+300×3=1300千米。

查看原题 查看所有试题

学习资料的答案和解析：

[单选题]具有最高法律效力的是（）。

宪法

[单选题]除了（），铁路运输企业应当按照标准设置易于识别的警示、保护标志，。

D、铁路立体交叉

[单选题]帕金森病起病时，肢体累及方式常见为（）

一侧上、下肢先累及

[单选题]以下说法正确的是（）。

肿瘤构成比是说明肿瘤内部各种肿瘤所占的比重或分布

[单选题]男性，34岁，因大量腹水2月，呕血3天入院，体格检查：胸腹壁及腰背部静脉曲线明显，血流方向向上，下肢浮肿明显，住院期间做多种检查后，行下腔静脉-肠系膜上静脉-右心房搭桥术，术后腹水明显消退，此例门静脉高压症的主要阻塞在（）

肝后

[多选题]下列哪些是解决二大障碍的方法（）。

A、探问

B、反应

C、支持

D、建议

[单选题]下列行为不属于煤矿安全生产工作中人们常说的“三违”行为的是（）。

违反财经纪律

[单选题]在Word中，关于段落的以下说法中正确的是（）。

段落是文本中由段落结束标志分隔而成的部分

[单选题]失语症口语理解障碍中，"语句及篇章听理解困难"属于（）

话语理解障碍