考试
2022-12-25 23:24:26图9-12标明了6个城市（A～F）之间的公路（每条公路旁标注
题目描述
图9-12标明了6个城市（A～F）之间的公路（每条公路旁标注了其长度千米数）。为将部分公路改造成高速公路，使各个城市之间均可通过高速公路通达，至少要改造总计（1）千米的公路，这种总千米数最少的改造方案共有（2）个。空白（2）处应选择（）
A、1
B、2
C、3
D、4
本站整理有大量高等教育、资格考试类试题答案，Ctrl+D收藏备用!
答案解析
C这是一道求图的最小生成树问题，我们使用克鲁斯卡尔算法来解答，如图9-13所示。到了第5步，就有了多种选择，既可以选择AF，也可以选择BF，因为其路程都是300。我们给出的第6步是选择AF的结果。还有一种结果，就是在第4步时，不是选择AB，而是选择AF或者BF，则结果如图9-14所示。从第6步的结果可以计算出，至少要改造的公路长度为200×2+300×3=1300千米。
C
加载中...
AI正在思考中，请稍候...相关试题
（单选题）确认“三步走”的发展战略构想的是（
下列对营销理解错误的选项是（）
（单选题）1935年林语堂曾痛心疾首地评论道
笑口常开,心情愉快,表情自然,是什么的表现?
某校七年级(2)班在班会上讨论怎样与新朋友结
下列语句中不含通假字的一项是 ？ 答案
世界上第一个通讯社创办于1835年，是西欧各
政府与老百姓的联系息息相关,必须做到依法行政
美国总统肯尼迪在就职演说中说：“不要问美国给
2019年,中华人民共和国70载华诞
抑郁症的发生主要与（）等因素有关。
研习具有时代特征的图片资料是历史学习的途径之
取样数目有50桶以上时，每增加50桶加1。
高压流化风机启动步骤?
在Windows操作系统中,从硬盘上删除的文
社会合作学派认为：管理人员的作用就是要围绕（
湿地与森林、海洋并称为全球三大生态系统，其在
执业医师的合法处方权（）。
按补贴的项目和形式分类，财政补贴可以分()
智慧职教: 社区康复护理的目标是