看板 [ Prob_Solve ]
討論串[問題] Johnson跟reweighting
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] Johnson跟reweighting
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者mqazz1 (無法顯示)時間13年前 (2011/09/06 20:45), 編輯資訊
1
0
1
內容預覽:
Johnson的演算法那部分 有這個圖. http://ppt.cc/1(V; 最左邊的那個node是新加入的node. 然後有一些問題. 1. 如何及時發現，原graph有negative cycle ?. 如果我回答，跑n次Bellman-Ford，發現有新的node被relaxtion，這樣算
#2
Re: [問題] Johnson跟reweighting
推噓1(1推 0噓 2→)留言3則，0人參與, 最新作者blackZ2 (ＢＢ)時間13年前 (2011/09/07 01:32), 編輯資訊
0
0
1
內容預覽:
先說很可能會講錯,這是自己看書慢慢理解的,並不掛保證. p.s 書是補習班講義 洪捷 的 演算法-名校攻略秘笈 p.4-55 範例7. Johnson的演算法那部分 有這個圖. http://ppt.cc/1(V; 最左邊的那個node是新加入的node. 然後有一些問題. 1. 如何及時發現，原g
(還有612個字)
#3
Re: [問題] Johnson跟reweighting
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者DJWS (...)時間13年前 (2011/09/07 12:47), 編輯資訊
0
0
1
內容預覽:
Johnson = 一次 Bellman-Ford + reweighting + n次 Dijkstra. 跑完 Bellman-Ford 的時候，就可以順手偵測負環（可以跟reweighting一起做）. 偵測負環的方法應該會在 Bellman-Ford 的章節.... 詳細來說是新加 一個no
(還有147個字)
首頁
上一頁
1
下一頁
尾頁