東方明珠(cnitpm.com) 22:53:47
已知網(wǎng)絡圖各段路線所需費用如下圖所示，圖中甲線和乙線上的數(shù)字分別是對相應點的有關費用，從甲線到乙線的最小費用路線是（ 1 ）條，最小費用為（ 2 ）

（1）A、1
B、2
C、3
D.4
（2）A、15
B、16
C、17
D、18
甲乙兩條豎線中 甲線的實線數(shù)值（2,3,2） 和 乙線的虛線數(shù)值（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
兩條豎線上的 數(shù)值都有啥用？
東方明珠(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
前面三個點 是三個活動開始時間 后面三個點是三個活動結(jié)束時間 你和中間的活動加起來就行了 別想太多
邪惡的大黃(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
甲線的實線數(shù)值（2,3,2） 和 乙線的虛線數(shù)值（3,3,1）
川(cnitpm.com) 23:08:12
走哪個點就算哪個點
邪惡的大黃(cnitpm.com) 23:08:20
走哪個點就算哪個點

邪惡的大黃(cnitpm.com) 23:08:48
這是一個過路費圖 你要選最少過路費的點
東方明珠(cnitpm.com) 23:11:24
短線上的值 相當于 公路的里程
甲線、乙線上的 兩個點 相當于 兩個收費站
計算路程花費 = 短線上的值 + 甲線、乙線上的兩個點的數(shù)值