跳转到内容

讨论: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”