2018年4月26日
最短路 bellman-ford算法详解与模板（可判负环）
摘要： 转载注明出处csdnbestsortBellman - ford算法是求含负权图的单源最短路径的一种算法，效率较低(O(nm))，代码难度较小。其原理为连续进行松弛，在每次松弛时把每条边都更新一下，若在n-1次松弛后还能更新，则说明图中有负环，因此无法得出结果，否则就... 阅读全文
posted @ 2018-04-26 21:18 秃头大师 阅读(654) 评论(0) 推荐(0)