跳转到内容

Talk:SPFA算法

页面内容不支持其他语言。
添加话题
维基百科，自由的百科全书

这是Talk:SPFA算法的当前版本，由Alberth2​（留言 | 贡献）编辑于2012年11月9日 (五) 02:04 （{{oldafdfull|2012/11/02|r|贝尔曼-福特算法|page=SPFA算法}}）。这个网址是本页该版本的固定链接。

(差异) ←上一修订 | 最后版本 (差异) | 下一修订→ (差异)

Etrebil的最新留言：12年前

本頁面曾於2012年11月2日被送交存廢討論，讨论结果為重定向至贝尔曼-福特算法。

我觉得这段话说的并不准确。

  1. spfa不能取代其他的算法。dijkstra在无负权边的时候表现很稳定，加上对优化远胜spfa
  2. 对于两种优化的效果我很不确定。网上都这么说，但我没看到谁提供具体的测试结果。连加了优化的spfa代码都没见过。

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

检索自“https://zh.wikipedia.org/w/index.php?title=Talk:SPFA算法&oldid=23616271”