分类:Bellman-Ford

SPFA研究

说起来,SPFA这个算法之前一直是半懂不懂,偶尔敲一个模板,然后囫囵做个两三道水题,倒也是轻松,然而一旦遇到比较复杂的题目的时候总是摸不了门道,于是下了决心花几个小时一定要把它吃透。不过没有想到深入探究了一番,其实SPF…