Re: [問題] Gabow's scaling algorithm for SSSP
→
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 篇)：