《算法》C++代码 SPFA
摘要:
SPFA的全称是Shortest Path Faster Algorithm,一看名称八成就是中国人起的名字,因为外国人起算法名称一般都会写上自己的名字,很少谦虚。实际上,这是西南交通大学段凡丁同学于1994年发表的,是针对Bellman-Ford算法的改进。在此不过多介绍背景,直接介绍SPF... 阅读全文
posted @ 2014-12-23 11:43 IceDream61 阅读(1817) 评论(0) 推荐(0) 编辑