作者qazzwsx (qazzwsx)
看板CSSE
標題請問一個演算法的問題..
時間Tue May 3 07:25:55 2005
最近看到一個bellman-ford 求最短路徑的演算法
他的其中一個應用是用來解一組聯立不等式
解法是先在原圖中加入一個新節點v , 並令v到圖上各節點的距離為0
然後用bellman-ford演算法解這個新節點v到圖上各點的最短路徑
即為聯立不等式的解
請問有人知道為什麼要令距離為0嗎?
不為零可以嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.59.211.123
1F：推 larbin:手上沒書,若能將演算法提出會比較知道你說的是什묠140.113.208.242 05/03