PTT數位生活區 / CSSE (電腦科學及軟體工程)

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

看板CSSE (電腦科學及軟體工程)作者 (qazzwsx)時間19年前 (2005/05/03 07:21), 編輯推噓1(1推 0噓 0→)
留言1則, 1人參與, 最新討論串1/5 (看更多)
最近看到一個bellman-ford 求最短路徑的演算法 他的其中一個應用是用來解一組聯立不等式 解法是先在原圖中加入一個新節點v , 並令v到圖上各節點的距離為0 然後用bellman-ford演算法解這個新節點v到圖上各點的最短路徑 即為聯立不等式的解 請問有人知道為什麼要令距離為0嗎? 不為零可以嗎? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.59.211.123
推
140.113.208.242 05/03, , 1F
手上沒書,若能將演算法提出會比較知道你說的是什묠
140.113.208.242 05/03, 1F
‣ 更多 qazzwsx 的文章
文章代碼(AID): #12ThNgKt (CSSE)
CSSE 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 qazzwsx 的文章
文章代碼(AID): #12ThNgKt (CSSE)