2015年6月24日
SPFA算法-单源最短路径算法
摘要： 1.介绍： SPFA算法：单源最短路径算法，一种高效的最短路径算法！2.思路 （1）初始化 1>源点路径为0 ：ｄ[s]=0 ,其中s为源点 2>初始化d[N]为无穷大，即d[i]表示，源点s到i为无穷大INF 3>p[N]初始化为源点s或-1，表示没有前驱 （2）队列+松... 阅读全文
posted @ 2015-06-24 13:51 天天AC 阅读(445) 评论(0) 推荐(0) 编辑