討論串(共5篇) - 請問一個演算法的問題.. - 看板CSSE

看板 [ CSSE ]

討論串請問一個演算法的問題..

共 5 篇文章

排序：最舊先 | 最新先 | 留言數 | 推文總分

內容預覽：開啟 | 關閉 | 只限未讀

首頁

尾頁

請問一個演算法的問題..

推噓1(1推 )留言1則，0人參與作者qazzwsx (qazzwsx)時間19年前 (2005/05/03 07:21)資訊

內容預覽:

最近看到一個bellman-ford 求最短路徑的演算法. 他的其中一個應用是用來解一組聯立不等式. 解法是先在原圖中加入一個新節點v , 並令v到圖上各節點的距離為0. 然後用bellman-ford演算法解這個新節點v到圖上各點的最短路徑. 即為聯立不等式的解. 請問有人知道為什麼要令距離為0嗎

Re: 請問一個演算法的問題..

推噓0(0推 )留言0則，0人參與作者ledia (contemplation)時間19年前 (2005/05/03 15:16)資訊

內容預覽:

不知道你看的是不是 introduction to algorithms. 假設如書上的舉例, 每個未知數指的是某件事發生的時間. 而某個 constraint xi - xj <= bij 的意思是. xi 的事件發生要在 xj 事件發生再 bij 時間之前 (bij 可以是正負). 我們要找一組

(還有432個字)

Re: 請問一個演算法的問題..

推噓0(0推 )留言0則，0人參與作者qazzwsx (qazzwsx)時間19年前 (2005/05/03 17:42)資訊

內容預覽:

假使目標只是要找到一組解. 不令為0 , 令為d 也可以找到一組解嗎?. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 61.59.211.123.

Re: 請問一個演算法的問題..

推噓0(0推 )留言0則，0人參與作者ledia (contemplation)時間19年前 (2005/05/03 18:25)資訊

內容預覽:

如前述，只要全令為一樣的值，就可以得到解. 例如全令為 0 時解為 (-1, -2, -3). 則全令為 1 時 (1-1, 1-2, 1-3) = (0, -1, -2) 仍為一解. 這是 difference constraint system 的特性~. --. 有時候，遺忘，是令人快樂的。什

(還有64個字)

Re: 請問一個演算法的問題..

推噓0(0推 )留言0則，0人參與作者qazzwsx (qazzwsx)時間19年前 (2005/05/08 01:55)資訊

內容預覽:

soga , 原來如此. 謝囉~~~ ^^. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 61.59.211.123.

首頁

尾頁