Re: [問題] Gabow's scaling algorithm for SSSP
看板Prob_Solve (計算數學 Problem Solving)作者DJWS (...)時間15年前 (2009/08/10 13:54)推噓0(0推 0噓 0→)留言0則, 0人參與討論串4/4 (看更多)
→
08/10 05:34,
08/10 05:34
→
08/10 05:34,
08/10 05:34
→
08/10 05:36,
08/10 05:36
當然可以囉，經過修正之後，
這整件事就變成了SPFA，只是容器從queue變成了heap而已。
更進一步來說，這個修正，其實是把整個演算法
由label setting改成label correcting，並沒有什麼特別的。
有負邊的情況下，label setting的演算法本來就會失效，
而不得不用label correcting的演算法。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.137.83.14
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 4 之 4 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
