信管网试题库

东方明珠(cnitpm.com) 22:53:47
已知网络图各段路线所需费用如下图所示，图中甲线和乙线上的数字分别是对相应点的有关费用，从甲线到乙线的最小费用路线是（ 1 ）条，最小费用为（ 2 ）

（1）A、1
B、2
C、3
D.4
（2）A、15
B、16
C、17
D、18
甲乙两条竖线中 甲线的实线数值（2,3,2） 和 乙线的虚线数值（3,3,1） 是怎么计算处理的？
邪恶的大黄(cnitpm.com) 23:02:14
每个点算一个活动
东方明珠(cnitpm.com) 23:02:28
？
邪恶的大黄(cnitpm.com) 23:02:40
实线 虚线 好象没什么用
邪恶的大黄(cnitpm.com) 23:02:47
忽视
东方明珠(cnitpm.com) 23:02:55
两条竖线上的 数值都有啥用？
东方明珠(cnitpm.com) 23:03:01
迷惑用的？
邪恶的大黄(cnitpm.com) 23:03:14
每个点算一个活动 没理解吗
邪恶的大黄(cnitpm.com) 23:03:26
一条线上有三个活动点
东方明珠(cnitpm.com) 23:04:06
4个 活动点
邪恶的大黄(cnitpm.com) 23:04:53
前面三个点 是三个活动开始时间 后面三个点是三个活动结束时间 你和中间的活动加起来就行了 别想太多
邪恶的大黄(cnitpm.com) 23:05:52
这样理解 可能你更容易些 二条线前 线后 都还有活动的 但只算这些
邪恶的大黄(cnitpm.com) 23:06:14
所以用了二条线来分割 不需要计算的活动
邪恶的大黄(cnitpm.com) 23:06:59
或者是 理解成 二条直线都要收过路费
东方明珠(cnitpm.com) 23:07:47
实线 虚线上的 各3个点 都需要 算进去吗？
东方明珠(cnitpm.com) 23:08:01
甲线的实线数值（2,3,2） 和 乙线的虚线数值（3,3,1）
川(cnitpm.com) 23:08:12
走哪个点就算哪个点
邪恶的大黄(cnitpm.com) 23:08:20
走哪个点就算哪个点

邪恶的大黄(cnitpm.com) 23:08:48
这是一个过路费图 你要选最少过路费的点
东方明珠(cnitpm.com) 23:11:24
短线上的值 相当于 公路的里程
甲线、乙线上的 两个点 相当于 两个收费站
计算路程花费 = 短线上的值 + 甲线、乙线上的两个点的数值