下载安卓APP箭头
箭头给我发消息

客服QQ:3315713922
试卷 > 软考高级 > 系统架构设计师 > 2026上半年5月软考系统架构设计师《综合知识》真题及答案解析 > 本题我的试卷

(考生回忆版)某城市计划在下辖的 a、b、c、d、e、f 六个区之间架设线路,任意相邻两个区之间架设直线路的费用如图所示(单位:万元)。保证任意两个区之间都能通信的最小费用是( )。

  • A38
  • B48
  • C42
  • D32
正确答案A
答案解析
本题考点为最小生成树。共 6 个顶点,最小生成树需要选取 5 条边,采用克鲁斯卡尔算法,优先选取权值小且不构成环路的边:b-c (5)、b-d (6)、a-f (7)、a-e (9)、f-b (11),总和 = 5+6+7+9+11=38。