已知网络图各段路线所需费用如下图所示,图中甲线和乙线上的数宇分别代表相应点的有关费用。从甲线到乙线的最小费用为( ) 。

刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
已知网络图各段路线所需费用如下图所示,图中甲线和乙线上的数宇分别代表相应点的有关费用。从甲线到乙线的最小费用为( ) 。

从甲线到乙线有两种路线,一种是直接通过甲线到达乙线,另一种是先通过甲线到达拐点,再通过拐点到达乙线。根据图中给出的费用,计算两种路线的费用:
比较两种路线的费用,发现通过拐点到达乙线的费用为最小,即最小费用为17。因此,答案为C。
本文链接:已知网络图各段路线所需费用如下图所示,图中甲线和乙线上的数宇分别代表相应点的有关费用。从甲线到乙线的
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!
