討論:SPFA算法

維基百科，自由的百科全書

Etrebil的最新留言：12 年前

本頁面曾於2012年11月2日被送交存廢討論，討論結果為重新導向至貝爾曼-福特算法。

我覺得這段話說的並不準確。

spfa不能取代其他的算法。dijkstra在無負權邊的時候表現很穩定，加上對優化遠勝spfa
對於兩種優化的效果我很不確定。網上都這麼說，但我沒看到誰提供具體的測試結果。連加了優化的spfa代碼都沒見過。

--Etrebil（留言） 2012年8月14日 (二) 08:22 (UTC)回覆

取自「https://zh.wikipedia.org/w/index.php?title=Talk:SPFA算法&oldid=23616271」