2. 从业资格
  3. 下面的网络图表示从城市A到城市B运煤的各种路线。各线段上的数字表示该线段运煤所需

下面的网络图表示从城市A到城市B运煤的各种路线。各线段上的数字表示该线段运煤所需

免费题库2022-08-02  97
问题 下面的网络图表示从城市A到城市B运煤的各种路线。各线段上的数字表示该线段运煤所需的费用（百元/车）。城市A有三个装货点，城市B有三个卸货点，各点旁标注的数字表示装/卸煤所需的费用（百元/车）。根据该图，从城市A的一个装卸点经过一条路线到城市B的一个卸货点所需的装、运、卸总费用至少为（　　）（百元/车）。A.19B.20C.21D.22
选项 A.19
B.20
C.21
D.22
答案 A
解析 解决这个问题，可以考虑从起点到终点层层推导的方式。具体过程如下图所示，其中红色字体标记的数字代表从起点到当前结点，最短路径长度。最短路径如下所示：
转载请注明原文地址:https://tihaiku.com/congyezige/2401479.html
本试题收录于： 高级系统分析师题库软件水平考试初中高级分类

高级系统分析师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)