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

接前一篇文章：软考 系统架构设计师历年真题集萃（326）—— 2026年5月系统架构设计师真题19第653题某城市计划在下辖的a、b、c、d、e、f六个区之间架设线路，任意相邻两个区之间架设直线路的费用如下图所示（单位：万元）。保证任意两个区之间都能通信的最小费用是（ ）。A. 38B. 48C. 42D. 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。