信管网试题库

信管网考友

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

（1）A、1

B、2

C、3

D.4

（2）A、15

B、16

C、17

D、18

信管网考友

这题是怎么算出来的？@助教杨老师

助教杨老师

穷举法

https://www.cnitpm.com/pm/31863.html

助教杨老师

这种题目没有特别的技巧，就是选择费用小的点来走

信管网考友

第二条不是更短一点吗？

信管网考友

信管网考友

还有第二问的17又是怎么算出来的呀？

助教杨老师

蓝色的没有更短，蓝色的后面是5+3  红色是6+1

信管网考友

边边上的数字也要算上? 66

信管网考友

咦?起点2,3,2不用算嘛，终点算了为啥不算起点呀

信管网考友

起点也算上了才有17

助教杨老师

都要算

信管网考友

两边的算上我就明白了， 之前没有算上起点和终点

信管网考友

好吧，眼花看错了-

信管网考友

@助教杨老师谢谢老师~