2019年2月11日
hihoCoder-1093-SPFA
摘要： SPFA的卓越之处就在于处理多点稀疏图，因为点太多的话，我们直接用矩阵来存图的话是存不下的。所以当我们用邻接矩阵来存图的话，我们就可以用SPFA来解决这类问题，spfa就是优化版的bellman-ford算法。当我们无法对于单源最短路进行更新的话，说明所有的... 阅读全文
posted @ 2019-02-11 12:09 xyee 阅读(257) 评论(0) 推荐(0)