已知网络图各段路线所需费用如下图所示,图中甲线和乙线上的数字分别代表相应点的有关

admin2022-08-02  32

问题 已知网络图各段路线所需费用如下图所示,图中甲线和乙线上的数字分别代表相应点的有关费用。从甲线到乙线的最小费用路线有(  )条,最小费用为(  )。问题1选项A.1B.2C.3D.4问题2选项A.15B.16C.17D.18

选项

答案 BC

解析 从甲线出发寻找最短的路径即可。可从图中看出最短的有两条17的路径。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2297760.html

最新回复(0)