软考 系统架构设计师系列知识点之杂项集萃（62）

接前一篇文章：软考 系统架构设计师系列知识点之杂项集萃（61）

第101题

下面的网络图表示从城市A到城市B运煤的各种路线。各线段上的数字表示该线段运煤所需的费用（百元/车）。城市A有3个装货点，城市B有3个卸货点，各点旁标注的数字表示装/卸煤所需的费用（百元/车）。根据该图，从城市A的一个装卸点经过一条路线到城市B的一个卸货点所需的装、运、卸总费用至少为（）（百元/车）。

A. 19

B. 20

C. 21

D. 22

正确答案：A。

所属知识点：旧版教材 数学与经济管理 -> 最短路径

解析：

解决这个问题，可以考虑从起点到终点层层推导的方式。具体过程如下图所示（其中红色字体标记的数字代表从起点到当前结点，最短路径长度）：