※ 引述《qazzwsx (qazzwsx)》之銘言： : : 它到各結點距離也都是 0, 意謂著每個事件初始條件同時開始 : : 之後用 bellman-ford 再去調整各別的 constraint 之下 : : 事件發生的時間的調整 (且這又剛好 map 到最短路徑上) : : 當然你也可以令這個基礎時間為任意 constant d : : 也就是它到每一個節點都要一樣是 d -- 重點是都要一樣 : : 不然意謂著這些事件先天上又有限制 : : 沒有同時開始的自由 : 假使目標只是要找到一組解 : 不令為0 , 令為d 也可以找到一組解嗎? 如前述，只要全令為一樣的值，就可以得到解 例如全令為 0 時解為 (-1, -2, -3) 則全令為 1 時 (1-1, 1-2, 1-3) = (0, -1, -2) 仍為一解 這是 difference constraint system 的特性~ -- 有時候，遺忘，是令人快樂的。什麼時候？當然是有人傷了你的心的時候。 　存心傷你的那個人，固然是故意和你過不去，但是被傷了心而耿耿於懷的你 　，卻是和自己過不去了。所以，記性不好的人，通常會是比較快樂的人，也 　是比較不容易被擊倒的人。 --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.30.55 ※ 編輯: ledia 來自: 140.112.30.55 (05/03 18:29)