已知网络图各段路线所需费用如下图所示,图中甲线和乙线上的数字分别是对相应点的有关费用,从甲线到乙线的最小费用路线是( 1 )条,最小费用为( 2 )

1.[单选题]

已知网络图各段路线所需费用如下图所示,图中甲线和乙线上的数字分别是对相应点的有关费用,从甲线到乙线的最小费用路线是( 1 )条

1图片1_副本.png 

  • A.1
  • B.2
  • C.3
  • D.4
2.[单选题]

已知网络图各段路线所需费用如下图所示,图中甲线和乙线上的数字分别是对相应点的有关费用,从甲线到乙线的最小费用路线是( 1 )条,最小费用为( 2

1图片1_副本.png 

  • A.15
  • B.16
  • C.17
  • D.18
参考答案: B,C
解题思路:从甲线最小费用开始沿着最短路径前进即可选出。

2图片1_副本.png


>>>立即刷题