软考 系统架构设计师历年真题集萃（327）—— 2026年5月系统架构设计师真题20

接前一篇文章：软考 系统架构设计师历年真题集萃（326）—— 2026年5月系统架构设计师真题19

第653题

某城市计划在下辖的a、b、c、d、e、f六个区之间架设线路，任意相邻两个区之间架设直线路的费用如下图所示（单位：万元）。保证任意两个区之间都能通信的最小费用是（ ）。

A. 38

B. 48

C. 42

D. 32

正确答案：A。

试题解析：

采用Dijkstra最短路径算法，依次计算出a与b、a与c、a与d、a与e、a与f，b与c、b与d、b与e、b与f，c与d、c与e、c与f，d与e、d与f、e与f的最短路径分别为：

1）a点

• a与b：无论是a直接到b、还是a->f->b，最短路径都是18。
• a与c：a、c并未直接相接，只能通过b再到c（其它路径虽然也有，但是都不是最短路径），因此a与c的最短路径是23。
<