图9-12标明了6个城市(A~F)之间的公路(每条公路旁标注了其长度千米数)。为将部分公路改造成高速公路,使各个城市之间均可通过高速公路通达,至少要改造总计(1)千米的公路,这种总千米数最少的改造方案共有(2)个。 空白(2)处应选择()
发布日期:2021-09-18
试题解析
明了
明了,汉语词语,读音为míng liǎo,意思是清楚地懂得;清楚地知道;清晰;明白;自觉察觉到。
- 中文名
-
明了
- 拼音
-
míng liǎo
- 反义词
-
糊涂、模糊、含糊、
- 外文名
-
understand
- 近义词
-
明白
- 注音
-
ㄇㄧㄥˊ ㄌㄧㄠˇ
之间
《之间》是鹿先生乐队演唱的歌曲。
- 中文名
-
之间
- 歌曲时长
-
0时03分03秒
- 填词
-
倍倍
- 编曲
-
鹿先生乐队
- 发行时间
-
2018-07-16
- 所属专辑
-
华年
- 歌曲原唱
-
鹿先生乐队
- 谱曲
-
倍倍
- 音乐风格
-
Pop
公路
《公路》是张震岳作词作曲并演唱的一首歌曲,收录在专辑《2008年12月新歌速递2》当中。
- 中文名
-
公路
- 歌曲时长
-
3:41
- 音乐风格
-
流行
- 演唱者
-
张震岳
- 所属专辑
-
2008年12月新歌速递2
- 发行时间
-
2008年12月
- 歌曲语言
-
普通话
正确答案:
C
解析:
这是一道求图的最小生成树问题,我们使用克鲁斯卡尔算法来解答,如图9-13所示。到了第5步,就有了多种选择,既可以选择AF,也可以选择BF,因为其路程都是300。我们给出的第6步是选择AF的结果。还有一种结果,就是在第4步时,不是选择AB,而是选择AF或者BF,则结果如图9-14所示。从第6步的结果可以计算出,至少要改造的公路长度为200×2+300×3=1300千米。
题王网让考试变得更简单
扫码关注题王,更多免费功能准备上线!