Re: 請問一個演算法的問題..
看板CSSE (電腦科學及軟體工程)作者ledia (contemplation)時間19年前 (2005/05/03 18:25)推噓0(0推 0噓 0→)留言0則, 0人參與討論串4/5 (看更多)
※ 引述《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)
討論串 (同標題文章)
CSSE 近期熱門文章
PTT數位生活區 即時熱門文章
