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

（1）A、1
B、2
C、3
D.4
（2）A、15
B、16
C、17
D、18
甲乙兩條豎線中 甲線的實(shí)線數(shù)值（2,3,2） 和 乙線的虛線數(shù)值（3,3,1） 是怎么計(jì)算處理的？
邪惡的大黃(cnitpm.com) 23:02:14
每個點(diǎn)算一個活動
東方明珠(cnitpm.com) 23:02:28
？
邪惡的大黃(cnitpm.com) 23:02:40
實(shí)線 虛線 好象沒什么用
邪惡的大黃(cnitpm.com) 23:02:47
忽視
東方明珠(cnitpm.com) 23:02:55
兩條豎線上的 數(shù)值都有啥用？
東方明珠(cnitpm.com) 23:03:01
迷惑用的？
邪惡的大黃(cnitpm.com) 23:03:14
每個點(diǎn)算一個活動 沒理解嗎
邪惡的大黃(cnitpm.com) 23:03:26
一條線上有三個活動點(diǎn)
東方明珠(cnitpm.com) 23:04:06
4個 活動點(diǎn)
邪惡的大黃(cnitpm.com) 23:04:53
前面三個點(diǎn) 是三個活動開始時間 后面三個點(diǎn)是三個活動結(jié)束時間 你和中間的活動加起來就行了 別想太多
邪惡的大黃(cnitpm.com) 23:05:52
這樣理解 可能你更容易些 二條線前 線后 都還有活動的 但只算這些
邪惡的大黃(cnitpm.com) 23:06:14
所以用了二條線來分割 不需要計(jì)算的活動
邪惡的大黃(cnitpm.com) 23:06:59
或者是 理解成 二條直線都要收過路費(fèi)
東方明珠(cnitpm.com) 23:07:47
實(shí)線 虛線上的 各3個點(diǎn) 都需要 算進(jìn)去嗎？
東方明珠(cnitpm.com) 23:08:01
甲線的實(shí)線數(shù)值（2,3,2） 和 乙線的虛線數(shù)值（3,3,1）
川(cnitpm.com) 23:08:12
走哪個點(diǎn)就算哪個點(diǎn)
邪惡的大黃(cnitpm.com) 23:08:20
走哪個點(diǎn)就算哪個點(diǎn)

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